最大クリーク問題とは？ わかりやすく解説

Weblio 辞書 > 学問 > OR事典 > 最大クリーク問題の意味・解説 
OR事典
索引トップ 用語の索引 ランキング カテゴリー
日本オペレーションズ・リサーチ学会日本オペレーションズ・リサーチ学会

最大クリーク問題

読み方：さいだいくりーくもんだい
【英】：maximum clique problem

与えられた無向グラフ G=(V,E) \, に対して, 頂点の集合 K (\subseteq V) \, の任意の2頂点が隣接しているとき, すなわち, 辺で結ばれているとき K \, を G \,のクリーク(clique)と呼ぶ. 要素数最大のクリークを求める問題を最大クリーク問題と呼ぶ. 最大クリークの大きさをクリーク数(clique number)と呼ぶ. さらに, 各頂点に重みが与えられたもとで, 重みの総和最大のクリークを求める問題などバリエーションがある.

「OR事典」の他の用語
組合せ最適化：  巡回セールスマン問題  整数計画  施設配置問題  最大クリーク問題  最小木問題  最短路問題  最適性の原理

急上昇のことば

参謀本部次長：「ルーデンドルフ独裁」
良識の府
落合信子
貶める
スプラッシュヒット
このページでは「OR事典」から最大クリーク問題を検索した結果を表示しています。
Weblioに収録されているすべての辞書から最大クリーク問題を検索する場合は、下記のリンクをクリックしてください。
 全ての辞書から最大クリーク問題 を検索
英和和英テキスト翻訳>> Weblio翻訳
英語⇒日本語日本語⇒英語
  

辞書ショートカット

カテゴリ一覧

全て

＋ ビジネス

＋ 業界用語

＋ コンピュータ

＋ 電車

＋ 自動車・バイク

＋ 船

＋ 工学

＋ 建築・不動産

＋ 学問

＋ 文化

＋ 生活

＋ ヘルスケア

＋ 趣味

＋ スポーツ

＋ 生物

＋ 食品

＋ 人名

＋ 方言

＋ 辞書・百科事典

すべての辞書の索引

あいうえお
かきくけこ
さしすせそ
たちつてと
なにぬねの
はひふへほ
まみむめも
やゆよ
らりるれろ
わをん
がぎぐげご
ざじずぜぞ
だぢづでど
ばびぶべぼ
ぱぴぷぺぽ
ＡＢＣＤＥ
ＦＧＨＩＪ
ＫＬＭＮＯ
ＰＱＲＳＴ
ＵＶＷＸＹ
Ｚ
１２３４５
６７８９０
記号

Weblioのサービス

「最大クリーク問題」の関連用語

1
主な関数問題
ウィキペディア小見出し辞書
58% |||||

2
計算
ウィキペディア小見出し辞書
52% |||||

3
最大独立集合問題
百科事典
36% |||||

4
極大クリークとグラフ彩色
ウィキペディア小見出し辞書
32% |||||

5
関数問題
百科事典
32% |||||

6
効率的なアルゴリズム
ウィキペディア小見出し辞書
32% |||||

7
パーフェクトグラフ
OR事典
16% |||||

8
クリーク
百科事典
14% |||||

9
シュタイナー木
百科事典
10% |||||

10
誘導部分グラフ
百科事典
10% |||||

最大クリーク問題のお隣キーワード

最多観客動員記録 (プロレス・格闘技)

最大と最小

最大の都市の一覧の変遷

最大エントロピー原理

最大エントロピー法

最大カット問題

最大クリーク問題

最大セグメントサイズ

最大フローアルゴリズム

最大フロー問題

最大フロー最小カット定理

最大マッチング最小被覆定理

最大事後確率

検索ランキング

   

 英語⇒日本語
日本語⇒英語		    


最大クリーク問題のページの著作権
Weblio 辞書 情報提供元は 参加元一覧 にて確認できます。

   
日本オペレーションズ・リサーチ学会日本オペレーションズ・リサーチ学会
Copyright (C) 2025 （社）日本オペレーションズ・リサーチ学会 All rights reserved.

©2025 GRAS Group, Inc.RSS