is_multigraphical#
- is_multigraphical(sequence)[source]#
Returns True if some multigraph can realize the sequence.
- Parameters:
- sequencelist
A list of integers
- Returns:
- validbool
True if deg_sequence is a multigraphic degree sequence and False if not.
Notes
The worst-case run time is \(O(n)\) where \(n\) is the length of the sequence.
References