Question

If degree sequence of a simple graph G is {3, 2, 2 , 1 , 0} then degree sequence of
$\overline{G}is$ ______

• A. $\{4,3,2,2,1\}$
• B. $\{5,4,3,3,0\}$
• C. $\{4,3,2,2,0\}$
• D. $\{5,4,3,3,2\}$

Answer 1

The correct option is A $\{4,3,2,2,1\}$

option (b)

G is a simple graph with 5 vertices.
For any vertex v in G,
$deg\left(v\right)inG+deg\left(v\right)in\overline{G}=4$
$\therefore Thedegreesequence\overline{G}is$
$\{4-3,4-2,4-2,4-1,4-0\}$
$\{=1,2,2,3,4\}$
$\{=4,3,2,2,1\}$