主題
Search

最小頂點割

圖的最小頂點割是最小可能大小的頂點割。

在連通圖中，大小為 1 的頂點割集對應於割點。

在連通圖 G 中，最小頂點割的大小給出了頂點連通度 kappa(G)。

完全圖沒有頂點割，因為沒有頂點子集的移除會斷開完全圖的連線。

在連通圖 G 中，可以使用 Wolfram 語言 中的以下函式找到單個最小頂點割FindVertexCut[G].

另請參閱

割點, 非連通圖, 邊割, k-連通圖, 最小割, 最小頂點割, 頂點連通度, 頂點割

使用 探索

參考文獻

Skiena, S. Implementing Discrete Mathematics: Combinatorics and Graph Theory with Mathematica. Reading, MA: Addison-Wesley, 1990.West, D. B. Introduction to Graph Theory, 2nd ed. Englewood Cliffs, NJ: Prentice-Hall, p. 149, 2000.

請引用本文為

Weisstein, Eric W. "最小頂點割。" 來自 Web 資源。 https://mathworld.tw/MinimumVertexCut.html

學科分類