| [ QuizWit ] in KIDS 글 쓴 이(By): zzapuno (정내훈) 날 짜 (Date): 1999년 11월 15일 월요일 오후 11시 12분 43초 제 목(Title): Re: 4색 문제 cdpark wrote > > 3차원에서의 4색 문제라... > > 3차원에서야 complete graph도 그릴 수 있으므로(직선으로, 서로 안 겹치게..) > 정의되지 않겠죠. > 3차원 물체들이 전부 볼록일 경우는 어떻게 되지요? 예를 들어 도너츠나 L자모양 같은 물체들이 없는 경우요. 미니멈 6개 색깔이 필요하다는것은 생각할 수 있는데, 6개로 다될지 잘 모르겠네요. 물론 다른색이어야 하는 경우는 두 물체가 면으로 닿아있을 때만입니다. 짜. |