PathGraphQ

PathGraphQ[g]
グラフ g が経路であればTrueを,その他の場合はFalseを返す.

詳細詳細

  • 無向経路グラフは各頂点の次数が最高で2の連結グラフである.
  • 有向経路グラフは各頂点の入次数と出次数が最高で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 »