MinCut

MinCut[g, k]
辺の切断をほぼ最小に抑えた k 個の部分に無向グラフ g を分割する．

MinCutを使うためには，まずグラフユーティリティパッケージをロードしなくてはならない．それにはNeeds["GraphUtilities`"]を実行する必要がある．

MinCutは入力を無向グラフとして扱う．また，各部分にはほぼ同数の頂点があり，部分間の辺の数（辺のセパレータ）が最小となるように，頂点を k 個の部分に分割する．