Enable JavaScript to interact with content and submit forms on Wolfram websites. Learn how

TreeGraphQ

如果图 g 是树，则产生 True；否则产生 False.

更多信息

树是没有环的简单连通图.

范例

打开所有单元关闭所有单元

基本范例 (2)

检验一个图是否为树：

含有回路的图不是树：

范围 (6)

TreeGraphQ 作用于无向图：

有向图：

多图：

混合图：

对于非树图，TreeGraphQ 给出 False：

TreeGraphQ 检验大规模图：

属性和关系 (10)

一个树图可以是一个简单图：

一个树图可以是一个加权图：

一个星图是含有尽可能多的叶子的特殊树图：

不含有重复顶点的路径图是具有两个叶子结点的树图：

含有自环的图不是一个树图：

含有圈的图不是一个树图：

一个非连通图不是一个树图：

含有个顶点的树图具有条边：

树图是二分图：

树图不是哈密顿图：

可能存在的问题 (1)

对于非显式图，TreeGraphQ 给出 False：

顶部