Returns whether a list of degrees can be a degree sequence of some graph, with or without multiple and loop edges, depending on the allowed edge types in the remaining arguments.
Parameters |
out_deg | the list of degrees. For directed graphs, this list must contain the out-degrees of the vertices. |
in_deg | the list of in-degrees for directed graphs. This parameter must be None for undirected graphs. |
loops | whether loop edges are allowed. |
multiple | whether multiple edges are allowed. |
Returns |
True if there exists some graph that can realize the given degree sequence with the given edge types, False otherwise. |