DM-Graphs-Q1

+1 vote

Maximum number of edges a graph with 20 vertices,10 connected components can have?

asked Jul 12 in Discrete Maths by gbeditor (4,440 points)
reshown Jul 13 by gbeditor

1 Answer

+2 votes
component c1->v1

component c2->v2

.

.

.component c9->v9

and component c10->v10,v11,v12,.......v20.

max no of edges = (11*10) / 2 = 55.
answered Jul 13 by tssinghharendra711 (370 points)
Answer:
...