| [ QuizWit ] in KIDS 글 쓴 이(By): cdpark (박종대) 날 짜 (Date): 1999년 11월 12일 금요일 오후 10시 02분 24초 제 목(Title): Re: 4색 문제 3차원에서의 4색 문제라... 3차원에서야 complete graph도 그릴 수 있으므로(직선으로, 서로 안 겹치게..) 정의되지 않겠죠. 확장된 문제를 원하신다면... 0. 평면과 구에서는 4색이죠. 1. 도우넛 위에서는 7색입니다. 2. 각 나라가 식민지가 있는 경우 (본국과 식민지는 떨어져 있고, 본국과 식민지를 같은 색으로 칠한다면..) 12색이나 들어갑니다. 이 정도가 대표적인 결과입니다. -- 박.. |