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

asked in Graph Theory by Boss (8.8k points)   | 51 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)  


Top Users Sep 2017
  1. Habibkhan

    7838 Points

  2. Warrior

    2812 Points

  3. Arjun

    2696 Points

  4. rishu_darkshadow

    2692 Points

  5. A_i_$_h

    2456 Points

  6. manu00x

    2040 Points

  7. nikunj

    1980 Points

  8. Bikram

    1864 Points

  9. makhdoom ghaya

    1790 Points

  10. SiddharthMahapatra

    1718 Points


26,243 questions
33,815 answers
80,260 comments
31,168 users