using havels’s –hakim verify if the degree sequence (3,3,2,2,1,1) is a graphics,if so then draw the graph.
The Answer to the Question
is below this banner.
Here's the Solution to this Question
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.