Degree Sequence Archives - Coddicted

The Havel Hakimi Algorithm 1

The Havel Hakimi Algorithm
The Havel Hakimi algorithm gives a systematic approach to answer the question of determining whether it is possible to construct a simple graph from a given degree sequence.   Take as input a degree sequence S and determine if that sequence is graphical That is, can we produce a graph with that degree sequence?   ...