k-辺連結グラフ

ウィキペディア

k-辺連結グラフ

出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2021/01/24 09:59 UTC 版)

数学のグラフ理論において、あるグラフがk-辺連結（k-へんれんけつ、英: k-edge-connected）であるとは辺連結度がk以上のグラフのことである。 言い換えると、グラフから k より少ない数の辺を除いても連結であることを言う。