|
===================================== 〔語彙分解〕的な部分一致の検索結果は以下の通りです。 ・ 辺 ： [へん] 【名詞】 1. (1) area 2. vicinity 3. (2) side (of triangle, rectangle, etc.) 4. (3) circumstances ・ 連 ： [むらじ, れん] 【名詞】 1. party 2. company 3. group ・ 連結 ： [れんけつ] 1. (n,vs) concatenation 2. coupling 3. connection ・ ラフ ： [らふ] 1. (adj,n) rough 2. (adj,n) rough
数学のグラフ理論において、あるグラフが''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-辺連結グラフ」の詳細全文を読む スポンサード リンク
|