K-辺連結グラフ

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