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
] [
글 목록
][
이 전
][
다 음
]
키 즈
는 열 린 사 람 들 의 모 임 입 니 다.