Graphical degree sequence¶
Test sequences for graphiness.
is_graphical (sequence[, method]) |
Returns True if sequence is a valid degree sequence. |
is_digraphical (in_sequence, out_sequence) |
Returns True if some directed graph can realize the in- and out-degree sequences. |
is_multigraphical (sequence) |
Returns True if some multigraph can realize the sequence. |
is_pseudographical (sequence) |
Returns True if some pseudograph can realize the sequence. |
is_valid_degree_sequence_havel_hakimi (…) |
Returns True if deg_sequence can be realized by a simple graph. |
is_valid_degree_sequence_erdos_gallai (…) |
Returns True if deg_sequence can be realized by a simple graph. |