GATE CSE
First time here? Checkout the FAQ!
x
0 votes
29 views

how to solve this?

asked in Programming by Active (2.2k points)   | 29 views

1 Answer

+3 votes
Best answer

Total no of vertices=10.

Total no of components=5 and all are equaly sized components (10/2=5).

SO each component contains 2 vertices and no of edges for 2 vertices is 1.

Total of 5 components and hence max no of edges=5.

 

answered by Veteran (10.6k points)  
selected by

Related questions

+1 vote
1 answer
3
asked in Programming by rahul sharma 5 Loyal (3.1k points)   | 69 views
Top Users Feb 2017
  1. Arjun

    5288 Points

  2. Bikram

    4230 Points

  3. Habibkhan

    3952 Points

  4. Aboveallplayer

    3086 Points

  5. Debashish Deka

    2378 Points

  6. sriv_shubham

    2308 Points

  7. Smriti012

    2236 Points

  8. Arnabi

    2008 Points

  9. mcjoshi

    1690 Points

  10. sh!va

    1684 Points

Monthly Topper: Rs. 500 gift card

20,860 questions
26,012 answers
59,674 comments
22,115 users