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

how to solve this?

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

Related questions

+1 vote
1 answer
3
asked in Programming by rahul sharma 5 Loyal (2.8k points)   | 69 views
Top Users Jan 2017
  1. Debashish Deka

    9872 Points

  2. sudsho

    5596 Points

  3. Habibkhan

    5498 Points

  4. Bikram

    5350 Points

  5. Vijay Thakur

    4508 Points

  6. Arjun

    4458 Points

  7. Sushant Gokhale

    4410 Points

  8. saurabh rai

    4236 Points

  9. santhoshdevulapally

    3906 Points

  10. Kapil

    3892 Points

Monthly Topper: Rs. 500 gift card

19,481 questions
24,261 answers
54,211 comments
20,405 users