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. ABKUNDAN

    4670 Points

  2. Bikram

    4576 Points

  3. akash.dinkar12

    3428 Points

  4. rahul sharma 5

    3124 Points

  5. manu00x

    2882 Points

  6. makhdoom ghaya

    2460 Points

  7. just_bhavana

    2142 Points

  8. Tesla!

    2050 Points

  9. stblue

    2030 Points

  10. joshi_nitish

    1686 Points


24,979 questions
32,079 answers
74,607 comments
30,153 users