QuizWit

[알림판목록 I] [알림판목록 II] [글목록][이 전][다 음]
[ QuizWit ] in KIDS
글 쓴 이(By): sangil ()
날 짜 (Date): 2005년 10월 10일 월요일 오후 11시 39분 09초
제 목(Title): Re: 선 열결하기



K_{3,3}가 평면그래프가 아니라는 거 증명하라는 문제군요.


오일러 공식 v-e+f=2에서 v=6, e=9니까 평면에 그렸다면 f=5.
근데 각 면은 최소한 4개의 변을 만나고 각 변은 두개의 면을 만나므로 
2e>= 4f.
18>= 20
모순!
[알림판목록 I] [알림판목록 II] [글 목록][이 전][다 음]
키 즈 는 열 린 사 람 들 의 모 임 입 니 다.