- #1
in the rye
- 83
- 6
Homework Statement
Determine if the degree sequence 3,3,2,2,2,2 is graphic.
Homework Equations
Havel-Hakimi
The Attempt at a Solution
[/B]
Check to see if the sum is even:
3+3+2+2+2+2 = 16It is even, therefore apply Havel-Hakimi
3,3,2,2,2,2 -> remove the 3 and subtract the next 3 by 1
2,1,1,2,2 -> remove the 2 and subtract the next 2 by 1
0,0,2,2 -> reorder from largest to smallest
2,2,0,0 -> remove the 2 and subtract 1 from the next 2
1,-1,0 -> reached a negative, stop
Therefore the sequence is not graphic.
The solution says it is graphic and provides no explanation.
Am I misunderstanding Havel-Hakimi Theorem?
Last edited: