is_eulerian

is_eulerian(G)

如果且仅当 G 是Eulerian。

图是 欧拉 如果它有欧拉电路。安 欧拉电路 是一个封闭的漫游，它只包含一个图形的每一个边。

参数

G网络X图表

有向图或无向图。

笔记

如果图未连接（或没有强连接，对于定向图），则此函数返回false。

实例

>>> nx.is_eulerian(nx.DiGraph({0: [3], 1: [2], 2: [3], 3: [0, 1]}))
True
>>> nx.is_eulerian(nx.complete_graph(5))
True
>>> nx.is_eulerian(nx.petersen_graph())
False