 |
MinCut
辺の切断をほぼ最小に抑えた k 個の部分に無向グラフ g を分割する．
詳細
を使うためには，まずグラフユーティリティパッケージをロードしなくてはならない．それにはNeeds["GraphUtilities`"]を実行する必要がある．
は入力を無向グラフとして扱う．また，各部分にはほぼ同数の頂点があり，部分間の辺の数（辺のセパレータ）が最小となるように，頂点を k 個の部分に分割する．
|
辺の切断をほぼ最小に抑えた k 個の部分に無向グラフ g を分割する．
を使うためには，まずグラフユーティリティパッケージをロードしなくてはならない．それにはNeeds["GraphUtilities`"]を実行する必要がある．は入力を無向グラフとして扱う．また，各部分にはほぼ同数の頂点があり，部分間の辺の数（辺のセパレータ）が最小となるように，頂点を k 個の部分に分割する．
