is_valid_degree_sequence_havel_hakimi¶
- is_valid_degree_sequence_havel_hakimi(sequence)[source]¶
Returns True if the sequence is a valid degree sequence.
A degree sequence is valid if some graph can realize it. Validation proceeds via the Havel-Hakimi algorithm.
Worst-case run time is:
Parameters : sequence : list or iterable container
A sequence of integer node degrees
Returns : valid : bool
True if the sequence is a valid degree sequence and False if not.
References