FindEdgeCut

FindEdgeCut[g]

グラフ g の最小の辺切断を求める．

FindEdgeCut[g,s,t]

グラフ g の最小の s-t 辺切断を求める．

FindEdgeCut[{vw,…},…]

規則 vw を使ってグラフ g を指定する．

詳細とオプション

  • グラフ g の辺切断とは，g から除くと g が非連結となる辺の集合のことである．
  • s-t 辺切断とは，g から除くと g が非連結となる辺のリストのことである．ただし，s と t は異なる連結成分中にあるものとする．
  • 重み付きグラフについては，FindEdgeCutは辺の重みの合計が最小となる辺切断を与える．
  • 非連結グラフについては，FindEdgeCutは空リスト{}を返す．
  • 使用可能なオプション
  • EdgeWeight Automatic各辺の辺重み

例題

すべて開くすべて閉じる

例  (2)

最小の辺切断を求める：

辺切断をハイライトする：

2つの頂点間の最小の辺切断を求める：

スコープ  (8)

FindEdgeCutは無向グラフに使うことができる：

有向グラフに使う：

重み付きグラフ：

多重グラフ：

混合グラフ：

s-t 辺切断を求める：

規則を使ってグラフを指定する：

FindEdgeCutは大きいグラフに使うことができる：

オプション  (1)

EdgeWeight  (1)

デフォルトで，辺の重みは可能な場合はそのEdgeWeight特性であり，その他の場合は1であるとみなされる：

EdgeWeight->weightsを使って辺の重みを設定する：

アプリケーション  (1)

空手グラフの友達ネットワーク中の2人のクラブ員の連結を切断する，最小の関係集合を求める：

結果をハイライトする：

特性と関係  (4)

EdgeConnectivityを使って辺切断の大きさを求める：

FindMinimumCutを使って辺切断と関連がある頂点の分割を求める：

辺切断を除くとグラフが非連結になる：

FindEdgeCutは，非連結グラフに対しては空リストを返す：

Wolfram Research (2012), FindEdgeCut, Wolfram言語関数， https://reference.wolfram.com/language/ref/FindEdgeCut.html （2015年に更新）.

テキスト

Wolfram Research (2012), FindEdgeCut, Wolfram言語関数， https://reference.wolfram.com/language/ref/FindEdgeCut.html （2015年に更新）.

CMS

Wolfram Language. 2012. "FindEdgeCut." Wolfram Language & System Documentation Center. Wolfram Research. Last Modified 2015. https://reference.wolfram.com/language/ref/FindEdgeCut.html.

APA

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

BibTeX

@misc{reference.wolfram_2024_findedgecut, author="Wolfram Research", title="{FindEdgeCut}", year="2015", howpublished="\url{https://reference.wolfram.com/language/ref/FindEdgeCut.html}", note=[Accessed: 17-November-2024 ]}

BibLaTeX

@online{reference.wolfram_2024_findedgecut, organization={Wolfram Research}, title={FindEdgeCut}, year={2015}, url={https://reference.wolfram.com/language/ref/FindEdgeCut.html}, note=[Accessed: 17-November-2024 ]}