|
数学のグラフ理論において、あるグラフが''k''-辺連結（k-へんれんけつ、）であるとは辺連結度が''k''以上のグラフのことである。 言い換えると、グラフから ''k'' より少ない数の辺を除いてもであることを言う。 言い換えると、グラフから ''k'' より少ない数の辺を除いてもであることを言う。 'k''-辺連結（k-へんれんけつ、）であるとは辺連結度が''k''以上のグラフのことである。 言い換えると、グラフから ''k'' より少ない数の辺を除いてもであることを言う。 == 定義 == グラフ''G'' = (''V'',''E'') が与えられたとき、|''X''| < ''k'' であるような全ての ''X'' ⊆ ''E'' に対して ''G = (''E'' \ ''X'',''V'') が連結であるとき''G'' は ''k''-辺連結であると言う。明らかに、''G''が''k''-辺連結グラフならば''G''は (''k''−1)-辺連結である。 抄文引用元・出典: フリー百科事典『 ウィキペディア（Wikipedia）』 ■ウィキペディアで「K-辺連結グラフ」の詳細全文を読む スポンサード リンク
|