[[완전그래프,complete_graph]]인 [[부분그래프,subgraph]]
i.e.
모든 구성 node들이 연결된 부분그래프

<<tableofcontents>>

= 클릭 문제, Clique Problem =
Undirected graph U에서, 

WpKo:클릭_문제
WpEn:Clique_problem

… Google:Clique_problem

= clique number =
clique_number

https://mathworld.wolfram.com/CliqueNumber.html

… Google:clique_number

= maximal clique =
[[maximal_clique]]
극대클릭?

https://mathworld.wolfram.com/MaximalClique.html
… Google:maximal+clique

= minimal clique =
[[minimal_clique]]
극소클릭?

… Google:minimal+clique

= maximum clique =
[[maximum_clique]]
최대클릭?

이것은 항상 maximal_clique이다. 역은 항상 성립하지 않음

https://mathworld.wolfram.com/MaximumClique.html
… Google:maximum+clique

= planted clique = 
planted_clique
planted clique 
[[WpEn:Planted_clique]] = https://en.wikipedia.org/wiki/Planted_clique
 "or hidden clique"
"planted clique"
Ggl:"planted clique"

= clique game =
clique_game
https://en.wikipedia.org/wiki/Clique_game
"clique game"
Ggl:"clique game"

Rel. [[램지_정리,Ramsey_theorem]]

Up: [[positional_game]] { https://en.wikipedia.org/wiki/Positional_game }

----
다른 번역:
 '''군락'''[* [[https://terms.naver.com/entry.naver?docId=3405056&cid=47324&categoryId=47324 수학백과: 램지의 정리]], "단순그래프에서 군락(clique)이란, 모든 꼭짓점들이 서로 인접한 꼭짓점들의 집합"], '''클리크'''[* https://ratsgo.github.io/data%20structure&algorithm/2017/11/18/graph/ 그리고 (커뮤니케이션 연구를 위한 네트워크 분석)]

Twins:
 [[WpKo:클릭_(그래프_이론)]]
  says:
  클릭은 모든 가능한 변이 존재하는 꼭짓점들의 부분집합이다.
  어원: 무리 또는 파벌
 [[WpEn:Clique_(graph_theory)]]
 https://everything2.com/title/clique

Up: [[그래프,graph]]