| [ QuizWit ] in KIDS 글 쓴 이(By): cdpark (박종대) 날 짜 (Date): 1998년 5월 31일 일요일 오후 07시 22분 45초 제 목(Title): Re: [문제] 다면체위에서 모서리를 따라 여� 각 면이 짝수라는 걸 빼먹고 문제를 봐서 해깔렸군요. :) Graph Theoretic Solution: 모든 면이 짝수인 다면체의 plannar map은 bipartite graph다. 그리고 bipartite graph에서 임의의 closed trail은 짝수 길이를 가진다. # -- 박.. |