ConnectedQ

ConnectedQ[g]
無向グラフ g が連結グラフであればTrueを返す.g が有向の場合,内在する無向グラフが連結グラフであればTrueを返す.


有向グラフ g が強連結であればTrueを返す.


有向グラフ g が弱連結であればTrueを返す.

詳細詳細

  • を使うためには,まず Combinatorica パッケージをロードしなくてはならない.それにはNeeds["Combinatorica`"]を実行する必要がある.