Graphical degree sequence#

测试图形的序列。

is_graphical(sequence[, method])

如果序列是一个有效的度序列,则返回 True。

is_digraphical(in_sequence, out_sequence)

如果某个有向图可以实现给定的入度和出度序列,则返回 True。

is_multigraphical(sequence)

如果某个多重图可以实现该序列,则返回 True。

is_pseudographical(sequence)

如果某个伪图可以实现该序列,则返回 True。

is_valid_degree_sequence_havel_hakimi(...)

如果度序列可以通过简单图实现,则返回 True。

is_valid_degree_sequence_erdos_gallai(...)

如果度序列可以通过简单图实现,则返回 True。