PathGraphQ

PathGraphQ[g]
如果图 g 是一个路径图,则给出 True;否则,给出 False.

更多信息更多信息

  • 一个无向路径图是一个连通图,其中每个顶点的顶点度最多为2.
  • 一个有向路径图是一个连通图,其中每个顶点有最多入度数1和出度数1.

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

基本范例 (2)基本范例 (2)

检验一个图是否是路径图:

In[1]:=
Click for copyable input
Out[1]=
In[2]:=
Click for copyable input
Out[2]=

顶点度至多为2:

In[3]:=
Click for copyable input
Out[3]=

完全图不是一个路径图:

In[1]:=
Click for copyable input
Out[1]=
In[2]:=
Click for copyable input
Out[2]=

顶点度大于2:

In[3]:=
Click for copyable input
Out[3]=
版本 8 的新功能
New to Mathematica? Find your learning path »
Have a question? Ask support »