is_tree#

is_tree(G)[源代码]#

返回true G 是一棵树。

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

对于有向图, G 如果基础图形是树,则为树。在多重图中,通过将每个有向边视为单个无向边来获得底层图。

参数
G图表

要测试的图形。

返回
b布尔尔

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

笔记

在另一个惯例中,有向树被称为 超树推理法 然后 tree 对应于 树状植物 .