連結度 (グラフの)

提供: ORWiki
2007年7月9日 (月) 16:57時点における122.17.2.240 (トーク)による版 (新しいページ: ''''【れんけつど (connectivity of graph)】''' 無向(有向)グラフ$G$の辺の部分集合は, それを除去するとグラフが連結(強連結)でなくなると...')
(差分) ← 古い版 | 最新版 (差分) | 新しい版 → (差分)
ナビゲーションに移動 検索に移動

【れんけつど (connectivity of graph)】

無向(有向)グラフ$G$の辺の部分集合は, それを除去するとグラフが連結(強連結)でなくなるとき, 辺カットという. $G$の点の部分集合は, それを除去すると残ったグラフが2点以上をもち, かつ連結(強連結)でなくなるとき, 点カットという. 辺カット(点カット)の大きさの最小値を辺連結度(点連結度)という.

「https://orsj-ml.org/orwiki/wiki/index.php?title=連結度_(グラフの)&oldid=2113」から取得