返回true G 是一棵树。
G
树是一个没有无向环的连通图。
对于有向图, G 如果基础图形是树,则为树。在多重图中,通过将每个有向边视为单个无向边来获得底层图。
要测试的图形。
如果为True,则为布尔值 G 是一棵树。
参见
is_arborescence
笔记
在另一个惯例中,有向树被称为 超树推理法 然后 tree 对应于 树状植物 .