그래프 색칠 문제 편집하기 (부분)

==알고리즘==
*탐욕적 색칠(Greedy coloring): 정점을 특정 순서로 순회하며 가능한 최소의 색을 할당한다. 최적해를 보장하지는 않지만 계산이 빠르다.
*백트래킹: 가능한 모든 색칠 조합을 탐색하며 해를 찾는다. 느리지만 정확하다.
*DSatur 알고리즘: 동적으로 포화 차수(saturation degree)를 고려하여 색을 할당한다.
*몬테카를로 알고리즘(Monte Carlo algorithm): 확률적으로 색을 할당하고 실패 확률을 허용하여 근사 해를 찾는다. 일반적으로 빠르지만 항상 정답을 보장하지 않는다.
*라스베가스 알고리즘(Las Vegas algorithm): 정답이 나올 때까지 무작위 방식으로 탐색을 반복하되, 정답이 보장된다. 실행 시간이 변동적일 수 있다.
*메타휴리스틱: 유전 알고리즘, 시뮬레이티드 어닐링 등도 색칠 문제 해결에 활용된다.