Mathematica > 数学とアルゴリズム > グラフとネットワーク > グラフの属性と特性 > PathGraphQ
Mathematica > 可視化とグラフィックス > グラフとネットワーク > グラフの属性と特性 > PathGraphQ
MATHEMATICA 組込みシンボル

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

スコープ (3)スコープ (3)

特性と関係 (8)特性と関係 (8)

考えられる問題 (1)考えられる問題 (1)

トップへ
バージョン 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 »