reopened by
255 views

1 Answer

0 votes
0 votes

There are k Components comprising a total of n vertices. To form each of the component, you need to add vertices to it. 

Only after adding the first vertex in each of the k components, none of the edge is introduced. For the rest of the vertices, an edge is introduced.

So, total number of edges will be n-k i.e.option (B)

Related questions

0 votes
0 votes
1 answer
3
Dhiraj_777 asked May 4, 2023
513 views
In a Connected Planar Bipartite Graph of order 10 atmost how many edges be present ?
1 votes
1 votes
1 answer
4
Mk Utkarsh asked Aug 24, 2018
1,765 views
Find the number of connected Eulerian graphs with 6 unlabelled vertices.Draw each of them.Note: I'm looking for a fast procedure don't comment just the numerical answer.