Mathematica > 数学和算法 > 图与网络 > 图谓词与属性 > PathGraphQ
Mathematica > 可视化与图形 > 图与网络 > 图谓词与属性 > PathGraphQ
MATHEMATICA 内置符号

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]=

范围 (3)范围 (3)

属性和关系 (8)属性和关系 (8)

可能存在的问题 (1)可能存在的问题 (1)

Top
版本 8 的新功能
Send Feedback
Mathematica 9 is now available!

400+ new features, including the new Wolfram Predictive Interface, social network analysis, enterprise CDF deployment, and more »

Try Now
Buy/Upgrade
New to Mathematica? Find your learning path »
Have a question? Ask support »