is_graphical

is_graphical(sequence, method='eg')

如果序列是有效的度序列，则返回true。

如果某个图能够实现，则度数序列是有效的。

参数

sequence列表或可迭代容器

整数结点阶数序列

method“Eg”|“HH”(默认为‘Eg’)

用于验证度序列的方法。“Eg”对应于erdős-Gallai算法。 [EG1960], [choudum1986], HAVEL-HAKIMI算法 [havel1955], [hakimi1962], [CL1996].

返回

valid布尔尔

如果序列是有效的度序列，则为True，否则为False。

工具书类

EG1960

ERDős和Gallai，Mat.拉波克11 264,1960年。

choudum1986

S.A.乔杜姆。“图序列上Erdős-Gallai定理的一个简单证明”《澳大利亚数学学会公报》，第33页，第67-70页，1986年。Https://doi.org/10.1017/S0004972700002872

havel1955

Havel，V.《关于有限图的存在性的注记》，Casopis Pest。垫子。80,477-480,1955年。

hakimi1962

Hakimi、S.“关于整数集作为图的顶点的度的可实现性。”暹罗J.Appl.数学课。10496-506,1962年。

CL1996

G.Chartrand和L.Lesniak，《图形和有向图》，Chapman and Hall/CRC，1996。

实例

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