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

how to solve this?

asked in Programming by Active (2.4k points)   | 35 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 (11k points)  
selected by


Top Users Aug 2017
  1. Bikram

    3584 Points

  2. ABKUNDAN

    3404 Points

  3. akash.dinkar12

    3030 Points

  4. manu00x

    2446 Points

  5. rahul sharma 5

    2260 Points

  6. makhdoom ghaya

    2040 Points

  7. just_bhavana

    1880 Points

  8. Tesla!

    1596 Points

  9. pawan kumarln

    1574 Points

  10. learner_geek

    1504 Points


24,796 questions
31,868 answers
73,708 comments
30,011 users