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

asked in Graph Theory by Boss (8.6k points)   | 49 views
Mohit make it answer
done!

1 Answer

+1 vote
9 should be the answer.  equation would be  6*3 + x*2 = 12*2( as degree should be less than 3 given in ques an we need to find min no of vertex so degree should be higest among it's value , therfor we will take it as 2)

this will give x value as 3 therefor total vertex value will be 9.
answered by Active (1.7k points)  

Related questions

+1 vote
1 answer
1
asked in Graph Theory by Debashish Deka Veteran (47.1k points)   | 90 views


Top Users May 2017
  1. akash.dinkar12

    3548 Points

  2. pawan kumarln

    2126 Points

  3. Bikram

    1922 Points

  4. sh!va

    1682 Points

  5. Arjun

    1622 Points

  6. Devshree Dubey

    1272 Points

  7. Debashish Deka

    1270 Points

  8. Angkit

    1056 Points

  9. LeenSharma

    1028 Points

  10. Arnab Bhadra

    812 Points

Monthly Topper: Rs. 500 gift card
Top Users 2017 May 22 - 28
  1. Bikram

    1008 Points

  2. pawan kumarln

    752 Points

  3. Arnab Bhadra

    726 Points

  4. akash.dinkar12

    428 Points

  5. Arjun

    350 Points


22,896 questions
29,206 answers
65,329 comments
27,708 users