TreeGraphQ

TreeGraphQ[g]
如果图 g 是树,则产生 True;否则产生 False.

更多信息更多信息

  • 树是没有回路的连通图.

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

基本范例  (2)基本范例  (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]=
2010年引入
(8.0)