Mathematica 9 is now available
THIS IS DOCUMENTATION FOR AN OBSOLETE PRODUCT.
SEE THE DOCUMENTATION CENTER FOR THE LATEST INFORMATION.
Wolfram Mathematica Documentation Center
DOCUMENTATION CENTER SEARCH
New to Mathematica? Find your learning path »
Mathematica > 数学とアルゴリズム > グラフとネットワーク > グラフの属性と特性 > PathGraphQ >
Mathematica > 可視化とグラフィックス > グラフとネットワーク > グラフの属性と特性 > PathGraphQ >
MATHEMATICA 組込みシンボル関連項目 »|その他 »

PathGraphQ

PathGraphQ[g]
グラフ g が経路であればTrueを，その他の場合はFalseを返す．
詳細
  • 無向経路グラフは各頂点の次数が最高で2の連結グラフである．
  • 有向経路グラフは各頂点の入次数と出次数が最高で1の連結グラフである．
例題すべて閉じる
例   (2)
グラフが経路かどうか調べる：
頂点次数は最高でも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)
無向グラフと有向グラフを調べる：
経路グラフではないものに対しては，PathGraphQはFalseを返す：
大きいグラフを調べる：
特性と関係   (8)
頂点の数が2以上の経路グラフにはループはない：
頂点が1つの経路グラフにはループがあることがある：
経路グラフには常に辺がある訳ではない：
頂点もまた然り：
始まりと終りが同一の頂点である経路グラフは巡回グラフである：
繰り返される頂点のない経路グラフは木グラフである：
非巡回経路グラフは単純グラフである：
二部グラフでもある：
GridGraphはすべて経路グラフである：
経路グラフは連結グラフであり，各頂点の次数は最大で2である：
経路グラフ の線グラフは と同型である：
考えられる問題   (1)
明示的ではないグラフに対しては，PathGraphQはFalseを返す：
バージョン 8 の新機能
Ask a question about this page  |  Suggest an improvement  |  Leave a message for the team
フォーマット:   HTML  |  CDF