| [ QuizWit ] in KIDS 글 쓴 이(By): jccha (잊으면그만) 날 짜 (Date): 1998년 5월 31일 일요일 오전 02시 54분 09초 제 목(Title): Re: [문제] 다면체위에서 모서리를 따라 여� 거미가 simple closed path g를 따라 움직인 경우 지나간 모서리의 수가 짝수임을 보이면 됩니다. 음.. Jordan curve theorem에 의해 g의 내부 (또는 외부) 를 생각할 수 있습니다. 이 내부에 들어가는 면을 살펴보면 한 모서리는 두 면에 의해 공유되므로, (짝수) = (내부에 포함되는 각 면의 모서리 갯수의 합) = (r이 지나가는 모서리의 갯수) + 2*(공유되는 모서리의 갯수) 가 되어 r은 짝수개의 모서리를 지나갑니다. |