Warning

This documents an unmaintained version of NetworkX. Please upgrade to a maintained version and see the current NetworkX documentation.

# 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 |

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. |