클릭,clique

Difference between r1.10 and the current

@@ -48,6 +48,16 @@
"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 }

----
다른 번역:
@@ -62,5 +72,4 @@
https://everything2.com/title/clique

Up: [[그래프,graph]]


완전그래프,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
----