Bridges

バージョン10で,Combinatorica パッケージの機能のほとんどがWolframシステムに組み込まれた. >>

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

詳細詳細

  • Bridgesの機能はWolfram言語の組込み関数FindMinimumCutで利用できるようになった.
  • を使うためには,まず Combinatorica パッケージをロードしなくてはならない.それにはNeeds["Combinatorica`"]を実行する必要がある.