클릭,clique

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



[edit]

1. 클릭 문제, Clique Problem

Undirected graph U에서,



[edit]

2. clique number

[edit]

3. maximal clique

[edit]

4. minimal clique

minimal_clique
극소클릭?


[edit]

5. maximum clique

maximum_clique
최대클릭?

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


[edit]

6. planted clique

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

[edit]

7. clique game




다른 번역:
군락[1], 클리크[2]

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

Up: 그래프,graph
----