679 views

1 Answer

Best answer
5 votes
5 votes
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

Related questions

2 votes
2 votes
0 answers
1
Na462 asked Nov 14, 2018
1,526 views
0 votes
0 votes
0 answers
3
syncronizing asked Sep 15, 2018
2,496 views
Consider the following graph:The number of strongly connected components of the graph are ________.
1 votes
1 votes
0 answers
4
Lone Wolf asked Aug 30, 2018
376 views
Consider the given graph aboveIt contains X no of Strongly connected components.How many maximum edges can be removed from the graph so that value of X will remain same_...