Consider the following degree sequence: 5, p, 4, 4, 3, q, 2, 1. The given…

Consider the following degree sequence:

5, p, 4, 4, 3, q, 2, 1. The given sequence is valid for a connected graph and the number of edges is 13, then find the possible values of p and q.

  1. A.

    5,2

  2. B.

    6,4

  3. C.

    4,3

  4. D.

    6,1

Attempted by 136 students.

Sign up free to check your answer

Sign up free

Explore the full course: Gate Guidance By Sanchit Sir

Loading lesson…