• reopened by
599 views

1 Answer

0 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)

Position:
Show:

Related questions

2 2 votes
1 1 answer
18.2k
18.2k views
5 5 votes
2 2 answers
2.1k
2.1k views
Parshu gate asked Nov 13, 2017
2,064 views
A simple graph is one in which there are no self loops and each pair of distinct vertices is connected by at most one edge. Let G be a simple graph on 8 vertices such tha...
3 3 votes
1 1 answer
519
519 views
GO Classes asked Jun 22, 2025
519 views
How many of the following statements are correct?1. All cyclic graphs are complete graphs.2. All complete graphs are cyclic graphs.3. All paths are bipartite.4. All cycli...
2 2 votes
1 1 answer
361
361 views
GO Classes asked Jun 22, 2025
361 views
If G is the forest with 54 vertices and 17 connected components, then number of edges in G is ?$37$$71$$17$$54$