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 > 数学とアルゴリズム > グラフとネットワーク > グラフの要素と連結性 > ConnectedComponents >
Mathematica > 可視化とグラフィックス > グラフとネットワーク > グラフの要素と連結性 > ConnectedComponents >
MATHEMATICA 組込みシンボル関連項目 »|その他 »

ConnectedComponents

ConnectedComponents[g]
グラフ g の連結成分を与える．
ConnectedComponents
頂点 , , ...の少なくとも1つを含む連結成分を与える．
詳細
  • ConnectedComponentsは各成分 が頂点のリストとして与えられる成分のリストを返す．
  • 無向グラフの場合，頂点 u から 頂点 v への経路が存在する場合，頂点 u と頂点 v は同じ成分に含まれる．
  • 有向グラフの場合，頂点 u から 頂点 v へと頂点 v から頂点 u への有向経路が存在する場合，頂点 u と頂点 v は同じ成分に含まれる．
例題すべて閉じる
例   (2)
完全グラフの連結成分を与える：
非連結グラフ：
完全グラフの連結成分を与える：
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]=
スコープ   (3)
ConnectedComponentsは無向グラフに使うことができる：
有向グラフ：
強連結成分が計算される：
UndirectedGraphを使って弱連結成分を得る：
大きいグラフに使う：
特性と関係   (5)
連結された無向グラフには厳密に1つの連結成分がある：
個の頂点を持ち辺の数が のグラフには少なくとも 個の成分がある：
無向木には1つの連結成分しかない：
有向木には頂点と同数の連結成分がある：
無向経路には1つの連結成分しかない：
バージョン 8 の新機能
Ask a question about this page  |  Suggest an improvement  |  Leave a message for the team
フォーマット:   HTML  |  CDF