A Minimum Connecting Set in my book is defined as The minimum number of edges which keep the graph connected. A Minimum Edge Cover is defined in my book as the minimum number of edges that cover all the vertices.
Aren't these two the same thing?
Can someone tell me where I'm going wrong please. Thanks guys!
A set of edges can cover all vertices without yielding a connected graph.
For instance,
$$ u_1-u_2 \qquad u_3-u_4 $$ is not connected.