|
===================================== 〔語彙分解〕的な部分一致の検索結果は以下の通りです。 ・ 連 ： [むらじ, れん] 【名詞】 1. party 2. company 3. group ・ 連結 ： [れんけつ] 1. (n,vs) concatenation 2. coupling 3. connection ・ ラフ ： [らふ] 1. (adj,n) rough 2. (adj,n) rough
連結グラフ（れんけつグラフ, ''connected graph''）は、 グラフ上の任意の2頂点間に道が存在するグラフのことである。 連結でないグラフを非連結グラフ (''disconnected graph'') と呼ぶ。 極大で連結な部分グラフは、連結成分 (''connected component'') という。 ==連結度== グラフがどの程度かたく結びついているかを示す不変量として連結度があり、主に点連結度 (''vertex-connectivity'') と辺連結度 (''edge-connectivity'') に分類される。また、グラフ全体の連結度 (それぞれ、辺連結度) について、指定した2点間に対する連結性を示す不変量として、局所点連結度 (''local vertex-connectivity'') (それぞれ、局所辺連結度 (''local edge-connectivity'') ) がある。点連結度 (それぞれ、局所点連結度) は単に連結度 (それぞれ、局所連結度) と呼ぶ場合があることを付記しておく。 抄文引用元・出典: フリー百科事典『 ウィキペディア（Wikipedia）』 ■ウィキペディアで「連結グラフ」の詳細全文を読む スポンサード リンク
|