Mathematica 9 is now available
THIS IS DOCUMENTATION FOR AN OBSOLETE PRODUCT.
SEE THE DOCUMENTATION CENTER FOR THE LATEST INFORMATION.
Wolfram Mathematica Documentation Center
DOCUMENTATION CENTER SEARCH
New to Mathematica? Find your learning path »
Mathematica > 数学和算法 > 图与网络 > 图谓词与属性 > TreeGraphQ >
Mathematica > 可视化与图形 > 图与网络 > 图谓词与属性 > TreeGraphQ >
MATHEMATICA 内置符号参见 »|更多关于 »

TreeGraphQ

TreeGraphQ[g]
如果图 g 是一棵树，则产生 True；否则产生 False.
更多信息
  • 一棵树是一个没有圈的连通图.
范例关闭所有单元
例   (2)
检验一个图是否是一棵树：
含有圈的图不是一棵树：
检验一个图是否是一棵树：
In[1]:=
Click for copyable input
Out[1]=
In[2]:=
Click for copyable input
Out[2]=
In[3]:=
Click for copyable input
Out[3]=
In[4]:=
Click for copyable input
Out[4]=
In[5]:=
Click for copyable input
Out[5]=
In[6]:=
Click for copyable input
Out[6]=
 
含有圈的图不是一棵树：
In[1]:=
Click for copyable input
Out[1]=
In[2]:=
Click for copyable input
Out[2]=
范围   (2)
对于非树图，TreeGraphQ 给出 False：
检验大规模图：
属性和关系   (10)
一个树图可以是一个简单图：
一个树图可以是一个加权图：
一个星图是含有尽可能多的叶子的特殊树图：
不含有重复顶点的路径图是具有两个叶子结点的树图：
含有自环的图不是一个树图：
含有圈的图不是一个树图：
一个非连通图不是一个树图：
含有 个顶点的树图具有 条边：
树图是二分图：
树图不是哈密顿图：
可能存在的问题   (1)
对于非显式图，TreeGraphQ 给出 False：
版本 8 的新功能
Ask a question about this page  |  Suggest an improvement  |  Leave a message for the team
格式:   HTML  |  CDF