is_multigraphical

is_multigraphical(sequence)

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

参数:

sequencelist

一个整数列表

返回:

validbool

如果 deg_sequence 是多重图度序列则返回 True，否则返回 False。

注意

最坏情况下的运行时间为 \(O(n)\)，其中 \(n\) 是序列的长度。

参考资料

[1]

S. L. Hakimi. “On the realizability of a set of integers as degrees of the vertices of a linear graph”, J. SIAM, 10, pp. 496-506 (1962).

示例

>>> G = nx.MultiGraph([(1, 2), (1, 3), (2, 3), (3, 4), (4, 2), (5, 1), (5, 4)])
>>> sequence = (d for _, d in G.degree())
>>> nx.is_multigraphical(sequence)
True

测试非多重图序列： >>> sequence_list = [d for _, d in G.degree()] >>> sequence_list[-1] += 1 >>> nx.is_multigraphical(sequence_list) False