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