Mathematica 9 is now available
THIS IS DOCUMENTATION FOR AN OBSOLETE PRODUCT.
SEE THE DOCUMENTATION CENTER FOR THE LATEST INFORMATION.
Mathematica > 数学とアルゴリズム > グラフとネットワーク > グラフの属性と特性 > ConnectedGraphQ >
Mathematica > 可視化とグラフィックス > グラフとネットワーク > グラフの属性と特性 > ConnectedGraphQ >

ConnectedGraphQ

ConnectedGraphQ[g]
グラフ g が連結グラフの場合はTrueを,そうでなければFalseを返す.
  • ConnectedGraphQは任意のグラフオブジェクトに使うことができる.
  • すべての頂点ペアの間に経路がある場合,そのグラフは連結グラフである.
グラフが連結グラフかどうか調べる:
孤立した頂点のあるグラフは連結グラフではない:
グラフが連結グラフかどうか調べる:
In[1]:=
Click for copyable input
Out[1]=
In[2]:=
Click for copyable input
Out[2]=
 
孤立した頂点のあるグラフは連結グラフではない:
In[1]:=
Click for copyable input
Out[1]=
In[2]:=
Click for copyable input
Out[2]=
無向グラフが連結グラフかどうかを調べる:
有向グラフを調べる:
より大きいグラフを調べる:
連結グラフのグラフ距離行列には の項はない:
連結グラフ:
非連結グラフ:
個の頂点を持つ連結グラフの辺の最少数は である:
個の頂点を持つ経路グラフには厳密に 本の辺がある:
連結グラフのもとになっている単純グラフの頂点次数はより大きい:
非連結グラフ:
無向木は連結されている:
無向経路は連結されている:
バージョン 8 の新機能
Ask a question about this page  |  Suggest an improvement  |  Leave a message for the team
フォーマット:   HTML  |  CDF