Bridges

Bridges[g]
グラフ g の橋のリストを与える.ここでそれぞれの橋は,削除することによりグラフが非連結となるような辺である.

詳細詳細

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