그래프 색칠: 두 판 사이의 차이
내용 삭제됨 내용 추가됨
잔글 +분류:그래프 색칠 |
|||
1번째 줄:
{{위키데이터 속성 추적}}
[[파일:3-coloringEx.svg|섬네일|250px|그래프의 3개의 색으로의 색칠. 이 그래프는 2개의 색으로 색칠할 수 없으며, 따라서 이 그래프의 색칠수는 3이다.]]
[[그래프 이론]]에서, '''그래프 색칠'''(graph色漆, {{llang|en|graph colo(u)ring}})은 [[그래프]]의 꼭지점들에, 같은 색이 인접하지 않도록 색을 부여하는 방법이다. 이를 사용하여 그래프의 불변량을 정의할 수 있다.
| |||