グラフユーティリティパッケージ >

MinCut

MinCut[g, k]
辺の切断をほぼ最小に抑えた k 個の部分に無向グラフ g を分割する.
  • MinCutは入力を無向グラフとして扱う.また,各部分にはほぼ同数の頂点があり,部分間の辺の数(辺のセパレータ)が最小となるように,頂点を k 個の部分に分割する.
© 2008 Wolfram Research, Inc. japanese.gif
Ask a question about this page  |  Suggest an improvement  |  Leave a message for the team