|
===================================== 〔語彙分解〕的な部分一致の検索結果は以下の通りです。 ・ 極 ： [きょく, ごく] 1. (adv,n) quite 2. very ・ 極点 ： [きょくてん] 【名詞】 1. pole (north, south) 2. climax 3. extreme (point) ・ 集 ： [しゅう] 【名詞】 1. collection ・ 集合 ： [しゅうごう] 1. (n,vs) (1) gathering 2. assembly 3. meeting 4. (2) (gen) (math) set ・ 合 ： [ごう] 【名詞】 1. go (approx. 0.18l or 0.33m)
極点集合 (きょくてんしゅうごう、英: extreme vertex set) は、グラフ理論におけるカット構造の表現のひとつである。辺連結度増大問題を解くために導入された。重み付き無向グラフ G の頂点集合の空でない真部分集合 X のカットの重みより、X のすべての空でない真部分集合 Y のカットの重みが大きいとき、極点集合と呼ばれる。G のすべての極点集合の族はラミナ族である。 == アルゴリズム的側面 == G のすべての極点集合の族は最小次数順序と呼ばれるグラフの順序付けを用いて算出される。 抄文引用元・出典: フリー百科事典『 ウィキペディア（Wikipedia）』 ■ウィキペディアで「極点集合」の詳細全文を読む スポンサード リンク
|