완전그래프,complete_graph
인
부분그래프,subgraph
i.e.
모든 구성 node들이 연결된 부분그래프
Contents
1
.
클릭 문제, Clique Problem
2
.
clique number
3
.
maximal clique
4
.
minimal clique
5
.
maximum clique
6
.
planted clique
7
.
clique game
[
edit
]
1
.
클릭 문제, Clique Problem
¶
Undirected graph U에서,
클릭_문제
Clique_problem
…
Clique_problem
[
edit
]
2
.
clique number
¶
clique_number
https://mathworld.wolfram.com/CliqueNumber.html
…
clique_number
[
edit
]
3
.
maximal clique
¶
maximal_clique
극대클릭?
https://mathworld.wolfram.com/MaximalClique.html
…
maximal clique
[
edit
]
4
.
minimal clique
¶
minimal_clique
극소클릭?
…
minimal clique
[
edit
]
5
.
maximum clique
¶
maximum_clique
최대클릭?
이것은 항상 maximal_clique이다. 역은 항상 성립하지 않음
https://mathworld.wolfram.com/MaximumClique.html
…
maximum clique
[
edit
]
6
.
planted clique
¶
planted_clique
planted clique
Planted_clique
=
https://en.wikipedia.org/wiki/Planted_clique
"or hidden clique"
"planted clique"
planted clique
[
edit
]
7
.
clique game
¶
clique_game
https://en.wikipedia.org/wiki/Clique_game
"clique game"
clique game
Rel.
램지_정리,Ramsey_theorem
Up:
positional_game
{
https://en.wikipedia.org/wiki/Positional_game
}
다른 번역:
군락
[1]
,
클리크
[2]
Twins:
클릭_(그래프_이론)
says:
클릭은 모든 가능한 변이 존재하는 꼭짓점들의 부분집합이다.
어원: 무리 또는 파벌
Clique_(graph_theory)
https://everything2.com/title/clique
Up:
그래프,graph
----
[1]
수학백과: 램지의 정리
(https://terms.naver.com/entry.naver?docId=3405056&cid=47324&categoryId=47324)
, "단순그래프에서 군락(clique)이란, 모든 꼭짓점들이 서로 인접한 꼭짓점들의 집합"
[2]
https://ratsgo.github.io/data structure&algorithm/2017/11/18/graph/
그리고 (커뮤니케이션 연구를 위한 네트워크 분석)
Retrieved from http://tomoyo.ivyro.net/123/wiki.php/클릭,clique
last modified 2023-12-31 18:19:03