Question

If the degree sequence of the simple graph G is 4,3,3,2,2 ,what is the degree sequence of G`

Answer 1

Answer:

The degree sequence of a simple graph is the sequence of the degrees of the nodes in the graph in decreasing order

Answer 2

Answer: 2,2,1,1,0

Explanation: we know that G + G° = Kn (complete graph).

ATQ,

n=5.

so the degree sequenceof K5 is : 4,4,4,4,4.

now subtract the degree sequence of the given graph with the degree sequence of K5.

K5 =   4,4,4,4,4

d(G)= 4,3,3,2,2,

$---------------$

d(G°)=0,1,1,2,2

$---------------$

by arranging in ascending order we will get :2,2,1,1,0