Answer to Question #238826 in Discrete Mathematics for Suddu

Question

using havels’s –hakim verify if the degree sequence (3,3,2,2,1,1) is a graphics,if so then draw the graph.

Answer 1

Solution:

By havels’s –hakim, a sequence of numbers is said to be a graphic sequence if we can construct a graph having the sequence as its degree sequence.

Given degree sequence (3,3,2,2,1,1). We can draw such required graph as follows:

Thus, yes, it is a graphic sequence.