Combinatorica`
Combinatorica`
EdgeConnectivity
バージョン10で，Combinatorica パッケージの機能のほとんどがWolframシステムに組み込まれた． »
EdgeConnectivity[g]
削除するとグラフ g が非連結になるような辺の最少数を与える．
EdgeConnectivity[g,Cut]
削除するとグラフが非連結になるような辺集合の最小の大きさを与える．
詳細とオプション
- EdgeConnectivityの機能はWolfram言語の組込み関数EdgeConnectivityで利用できるようになった．
- EdgeConnectivityを使うためには，まず Combinatorica パッケージをロードしなくてはならない．それにはNeeds["Combinatorica`"]を実行する必要がある．
例題
例 (2)
この関数の代りに Mathematica カーネルのEdgeConnectivityが使われるようになった：
Wolfram Research (2012), EdgeConnectivity, Wolfram言語関数， https://reference.wolfram.com/language/Combinatorica/ref/EdgeConnectivity.html.
テキスト
Wolfram Research (2012), EdgeConnectivity, Wolfram言語関数， https://reference.wolfram.com/language/Combinatorica/ref/EdgeConnectivity.html.
CMS
Wolfram Language. 2012. "EdgeConnectivity." Wolfram Language & System Documentation Center. Wolfram Research. https://reference.wolfram.com/language/Combinatorica/ref/EdgeConnectivity.html.
APA
Wolfram Language. (2012). EdgeConnectivity. Wolfram Language & System Documentation Center. Retrieved from https://reference.wolfram.com/language/Combinatorica/ref/EdgeConnectivity.html