翻訳と辞書
Words near each other
・ 最大
・ 最大(ピーク)呼吸流量
・ 最大(収縮期)血圧
・ 最大QRSベクトル
・ 最大Tベクトル
・ 最大、最高
・ 最大と最小
・ 最大の固定
・ 最大エントロピー原理
・ 最大エントロピー法
最大クリーク問題
・ 最大コンダクタンス
・ 最大セグメントサイズ
・ 最大フロー問題
・ 最大フロー最小カット定理
・ 最大・最小
・ 最大上刺激
・ 最大上昇率が得られる速度
・ 最大上昇角が得られる速度
・ 最大下刺激


Dictionary Lists
翻訳と辞書 辞書検索 [ 開発暫定版 ]
スポンサード リンク

最大クリーク問題 : ミニ英和和英辞書
最大クリーク問題[さいだいくりーくもんだい]
=====================================
〔語彙分解〕的な部分一致の検索結果は以下の通りです。

: [さい]
  1. (n,pref) the most 2. the extreme
最大 : [さいだい]
 【名詞】 1. greatest 2. largest 3. maximum 
クリーク : [くりーく]
 【名詞】 1. (1) cleek (golf) 2. (2) creek 3. (P), (n) (1) cleek (golf)/(2) creek
: [ちょうおん]
 (n) long vowel mark (usually only used in katakana)
: [もん]
 【名詞】 1. problem 2. question 
問題 : [もんだい]
 【名詞】 1. problem 2. question 
: [だい]
  1. (n,vs) title 2. subject 3. theme 4. topic 

最大クリーク問題 : ウィキペディア日本語版
最大クリーク問題[さいだいくりーくもんだい]

最大クリーク問題(さいだいクリークもんだい)は、グラフ理論において、グラフ中のクリーク(任意の二頂点間に枝があるような頂点集合)の中で最大のものを見つける問題NP困難であることが知られている。
この問題は、補グラフに対する最大独立集合問題と等価である。
近似アルゴリズムについても研究されているが、グラフの頂点数を とするとき、近似度 が達成されているのみである。また、P = NP が成り立たないとき、任意の について、近似度 の近似アルゴリズムが存在しないことが示されている。NP = ZPP が成り立たない場合、近似度 の近似アルゴリズムが存在しないことも示されている。
==脚注==


抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)
ウィキペディアで「最大クリーク問題」の詳細全文を読む




スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース

Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.