in Programming in C
682 views
1 vote
1 vote

in Programming in C
682 views

1 Answer

5 votes
5 votes
Best answer
10 nodes so each equally sized component will contain 10/5 = 2 nodes. To have 5 components we can not draw edges between vertices belonging to different components. So each vertex can only be connected to vertices in its component. So maximum edges = 5*(Maxmimum edges in each component) = 5*1 = 5.
selected by
by

4 Comments

connected components so their will be 4 more connected edge??
0
0
It's a simple graph so there cant be more than one edge between the same pair of vertices.
0
0
can u draw it plsss
0
0

5 equally sized components. if you add any more edges, the number of components will decrease.

1
1