뻘짓인거 알면서도 풀어봤음..

고등학교를 다닌 사람이라면, 어떤 도형을 한획으로 긋기 하려면

꼭지점에 연결된 선이 홀수인 꼭지점이 0개이거나 2개여야 한다는걸 알거야.

저 위에 그림은 아래 방의 구조를 선과 점으로 바꾼건데

빨간점과 파란점은 방이야.  그리고 선들은 문이야.

초록색점은 집밖으로 난 문들이 연결되는 곳인데, 임의로 찍었어, 초록색점들간에는 얼마든지 선의

추가가 가능해.

그러므로 초록색점들간에 선을 임의로 연결해서 선의 갯수가 홀수인 꼭지점이 0개라고 가정을 할께 ㅇㅇ

즉, 초록색 꼭지점은 전부다 선이 짝수개로만 연결된 애들이야.

자 다시 빨간색과 파란색을 보면,

선, 즉 문이 홀수로 연결된 방이 3개인걸 알수 있어

파란색 꼭지점을 보면, 홀수가 3개이지.

즉, 이미 저 위에 도형을 한획긋기 하기 위한 필요조건인,

"도형을 한획긋기 하려면 선의 갯수가 홀수인 꼭지점이 0개이거나 2개여야 한다"

에서 벌써 오류가 생기는 거야.

즉, 절대로 한획 긋기가 불가능 하단거지.

네 뻘짓해봤습니다..