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

how to solve this?

asked in Programming by Active (2.3k points)   | 31 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.7k points)  
selected by

Related questions

+1 vote
1 answer
3
asked in Programming by rahul sharma 5 Loyal (3.1k points)   | 72 views


Top Users Apr 2017
  1. akash.dinkar12

    3366 Points

  2. Divya Bharti

    2536 Points

  3. Deepthi_ts

    2040 Points

  4. rude

    1966 Points

  5. Tesla!

    1768 Points

  6. Shubham Sharma 2

    1610 Points

  7. Debashish Deka

    1584 Points

  8. Prashant.

    1462 Points

  9. Arunav Khare

    1444 Points

  10. Kapil

    1414 Points

Monthly Topper: Rs. 500 gift card

22,072 questions
28,030 answers
63,194 comments
24,128 users