Note

This documents the development version of NetworkX. Documentation for the current release can be found here.

# networkx.algorithms.graphical.is_graphical¶

is_graphical(sequence, method='eg')[source]

Returns True if sequence is a valid degree sequence.

A degree sequence is valid if some graph can realize it.

Parameters
• sequence (list or iterable container) – A sequence of integer node degrees

• method (“eg” | “hh” (default: ‘eg’)) – The method used to validate the degree sequence. “eg” corresponds to the Erdős-Gallai algorithm, and “hh” to the Havel-Hakimi algorithm.

Returns

valid – True if the sequence is a valid degree sequence and False if not.

Return type

bool

Examples

>>> G = nx.path_graph(4)
>>> sequence = (d for n, d in G.degree())
>>> nx.is_graphical(sequence)
True


References

Erdős-Gallai
Havel-Hakimi