MKLINK
[[클릭,clique]]

TODO moved from clique; merge.
{
서로 다른 두 [[꼭짓점node]]이 반드시 하나의 [[변edge]]으로 연결된 그래프

참고로 완전그래프는 undirected_graph임.

Compare:
[[완벽그래프,perfect_graph]]는 다른 것임

Twins:
[[WpKo:완전_그래프]]
[[WpEn:Complete_graph]]
https://mathworld.wolfram.com/CompleteGraph.html

Up: [[그래프,graph]]
}

from https://m.blog.naver.com/minichuuuuu/220808115381
{
모든 vertex가 직접 adjacent.
그래서 edge의 개수가 정해져 있다.
$n$ 개의 vertex가 있는 complete graph의 edge 수는 $\frac{n(n-1)}2$
}