wiz-icon
MyQuestionIcon
MyQuestionIcon
1
You visited us 1 times! Enjoying our articles? Unlock Full Access!
Question

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

A
{4,3,2,2,1}
Right on! Give the BNAT exam to get a 100% scholarship for BYJUS courses
B
{5,4,3,3,0}
No worries! We‘ve got your back. Try BYJU‘S free classes today!
C
{4,3,2,2,0}
No worries! We‘ve got your back. Try BYJU‘S free classes today!
D
{5,4,3,3,2}
No worries! We‘ve got your back. Try BYJU‘S free classes today!
Open in App
Solution

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(v) in G + deg(v) in ¯¯¯¯G= 4
The degree sequence ¯¯¯¯G is
{43,42,42,41,40}
{=1,2,2,3,4}
{=4,3,2,2,1}


flag
Suggest Corrections
thumbs-up
0
Join BYJU'S Learning Program
similar_icon
Related Videos
thumbnail
lock
Properties of Inequalities
MATHEMATICS
Watch in App
Join BYJU'S Learning Program
CrossIcon