그래프 색칠: 두 판 사이의 차이
내용 삭제됨 내용 추가됨
Osteologia (토론 | 기여) |
Osteologia (토론 | 기여) |
||
50번째 줄:
== 응용 ==
그래프 색칠 문제는 [[컴파일러]]에서 [[프로세서 레지스터]]를 할당하는 문제, [[무선 기지국]] 사이에서 간섭을 없애기 위한 [[주파수]] 할당 문제 등에 응용된다.
[[스도쿠]] 역시 일종의 그래프 색칠 문제이다. 이 경우, 9×9 격자의 각 행·각 열·각 3×3 부분격자는 [[클릭 (그래프 이론)|클릭]]을 이루며, 스도쿠는 주어진 부분적 9-색칠을 완성시키는 문제이다.
== 바깥 고리 ==
| |||