완전그래프,complete_graph (rev. 1.7)
서로 다른 두 꼭짓점node이 반드시 하나의 변edge으로 연결된 그래프
참고로 완전그래프는 undirected_graph임.
모든 꼭짓점이 서로 이어진 그래프.[1]
채색수, 그래프색칠 문제와의 관계[2] ¶
그래프의 채색수 값이 언제 큰지 쉽게 아는 방법으로, 그래프에 들어있는 완전그래프를 찾는 방법을 생각해 볼 수 있음.
만약 그래프에 꼭짓점
개 짜리 완전그래프가 들어있다면, 그 개는 모두 서로 다른 색,color이 되어야 하므로, 채색수가 이상이어야 하므로, 그래프 
에 들어있는 가장 큰 완전그래프의 꼭짓점 수를  "$\omega(G)$")
라 하면 다음 부등식이 성립.
\ge\omega(G) "$\chi(G)\ge\omega(G)$")
채색수,chromatic_number
그래프색칠,graph_coloring
만약 그래프에 꼭짓점
그래프색칠,graph_coloring
MKLINK ¶
from https://m.blog.naver.com/minichuuuuu/220808115381
{
모든 vertex가 직접 adjacent.
그래서 edge의 개수가 정해져 있다.
개의 vertex가 있는 complete graph의 edge 수는 }2 "$\frac{n(n-1)}2$")
}
{
모든 vertex가 직접 adjacent.
그래서 edge의 개수가 정해져 있다.
}
Up: 그래프,graph