主題
Search

極小頂點割


極小頂點割是圖的頂點割,且不是任何其他頂點割真子集

每個最小頂點割都是極小頂點割,但反之不一定成立。


另請參閱

極小集, 最小頂點割, 頂點割

使用 探索

引用為

Weisstein, Eric W. “極小頂點割。” 來自 —— 資源。 https://mathworld.tw/MinimalVertexCut.html