GraphUtilities`
GraphUtilities`

MinCut

バージョン10で，GraphUtilitiesパッケージの機能すべてがWolframシステムに組み込まれた． »

MinCut[g,k]

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

詳細とオプション

  • MinCutの機能はWolfram言語の組込み関数FindGraphPartitionで利用できるようになった．
  • MinCutを使うためには，まずグラフユーティリティパッケージをロードしなくてはならない．それにはNeeds["GraphUtilities`"]を実行する必要がある．
  • MinCutは入力を無向グラフとして扱う．また，各部分にはほぼ同数の頂点があり，部分間の辺の数（辺のセパレータ）が最小となるように，頂点を k 個の部分に分割する．

例題

例  (2)

これで小さいグラフを定義する：

辺切断を最小限に抑えて頂点を2つに分割する：

MinCutの代わりにFindGraphPartitionが使われるようになった：

Wolfram Research (2007), MinCut, Wolfram言語関数， https://reference.wolfram.com/language/GraphUtilities/ref/MinCut.html.

テキスト

Wolfram Research (2007), MinCut, Wolfram言語関数， https://reference.wolfram.com/language/GraphUtilities/ref/MinCut.html.

CMS

Wolfram Language. 2007. "MinCut." Wolfram Language & System Documentation Center. Wolfram Research. https://reference.wolfram.com/language/GraphUtilities/ref/MinCut.html.

APA

Wolfram Language. (2007). MinCut. Wolfram Language & System Documentation Center. Retrieved from https://reference.wolfram.com/language/GraphUtilities/ref/MinCut.html

BibTeX

@misc{reference.wolfram_2024_mincut, author="Wolfram Research", title="{MinCut}", year="2007", howpublished="\url{https://reference.wolfram.com/language/GraphUtilities/ref/MinCut.html}", note=[Accessed: 18-November-2024 ]}

BibLaTeX

@online{reference.wolfram_2024_mincut, organization={Wolfram Research}, title={MinCut}, year={2007}, url={https://reference.wolfram.com/language/GraphUtilities/ref/MinCut.html}, note=[Accessed: 18-November-2024 ]}