위키백과

그래프 색칠: 두 판 사이의 차이

입체적으로 역사 찾아보기
← 이전 편집다음 편집 →
내용 삭제됨 내용 추가됨
시각위키텍스트
편집 요약 없음
35번째 줄:
'''[[4색정리]]'''에 따르면, 모든 [[평면 그래프]] <math>\Gamma</math>에 대하여
:<math>\chi(\Gamma)\le 4</math>
이다. '''그뢰치의 정리'''({{llang|en|Grötzsch’s theorem}})에 따르면,또한, 크기가 3인 [[순환 (그래프 이론)|순환]]을 갖지 않는 [[평면 그래프]] <math>\Gamma</math>에 대하여
:<math>\chi(\Gamma)\le3</math>
이다.
원본 주소 "https://ko.wikipedia.org/wiki/그래프_색칠"