is_tree

is_tree(G)

如果 G 是一棵树，则返回 True。

树是一个没有无向环的连通图。

对于有向图，如果基础图是一棵树，则 G 是一棵树。基础图是通过将每条有向边视为多重图中的单条无向边而获得的。

Parameters:

G图

要测试的图。

Returns:

bbool

如果 G 是一棵树，则为 True 的布尔值。

Raises:

NetworkXPointlessConcept

如果 G 为空。

See also

is_arborescence

Notes

在另一种约定中，有向树被称为 polytree，而 tree 对应于 arborescence。

Examples

>>> G = nx.Graph()
>>> G.add_edges_from([(1, 2), (1, 3), (2, 4), (2, 5)])
>>> nx.is_tree(G)  # n-1 条边
True
>>> G.add_edge(3, 4)
>>> nx.is_tree(G)  # n 条边
False