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