다음 도형 중에서 한 붓 그리기 가능한 것은 몇 개

어떤 도형을 그릴 때 선을 떼지않고 한번에 그릴 수 있는 도형과 한번에 절대 못그리는 도형은 어떤 차이가 있을까? 오일러의 한붓그리기는 이런 차이에 대한 공식이다. 우선 한붓그리기에 있어서 점과 선(변)에 대한 정의를 명확히 할 필요가 있다.

▲ 위와 같은 모양은 선(변)의 개수는 4, 점의 개수는 4개가 된다.

그렇다면 다음 도형은 어떤가?

다음 도형 중에서 한 붓 그리기 가능한 것은 몇 개

중간에 X의 선이 생겼고 그 교점이 추가되었다.

▲ 선은 점과 점 사이에 있어야한다. 비록 직선이더라도 선위에 점이 있을 수는 없다. 따라서 이 도형의 선의 개수는 8, 점의 개수는 5가된다. 

그러면 이번에는 위 도형이 한붓그리기가 가능한지 실험해보자.

아무리 그려도 한붓그리기가 안될 것이다. 그렇다면 다음 도형은 어떤가.

아주 쉽게 한붓그리기가 가능할 것이다.

하지만 도형이 복잡해 질 경우에는 모든 경우의 수를 그려서 한붓그리기 가능여부를 따지기는 힘들 수 있다. 따라서 한붓그리기가 가능한 경우를 일반화시키면 쉽게 한붓그리기 가능여부를 따질 수 있다.

도형의 각 점에서 연결된 선(변)의 개수를 적어보자

한붓그리기가 가능한지 따질 때는 각 점에서 연결된 선(변)의 개수가 홀수인 경우가 몇개인지 파악해야 한다. 오른편에 그림처럼 연결된 선의 개수가 홀수(3)인 경우가 2개인 경우는 한붓그리기가 가능하다.  왼편은 4개이므로 불가능하다. 

연결된 선(변)의 개수가 홀수인 점의 개수가 0 또는 2개인 경우에만 한붓그리기가 가능하다.

그렇다면 다음 왼편의 도형을 한붓그리기가 가능한 형태로 바꿀 수도 있다.

한붓그리기의 원리


한붓그리기를 하면 점을 기준으로 들어오는 선과 나가는 선이 있다. 다음과 같이 점에 연결된 선(변)이 짝수인 경우는

들어오는 선과 나가는 선의 개수가 동일하다. 

만약 이 점이 한붓그리기의 시작점이라면 나가는 선이 먼저 그려지게 된다. 그리고 들어오는선, 나가는선, 그리고 들어오는 선 순서대로 그려져야한다. 결국 이 점은 한붓그리기의 시작점이자 마지막 점이 되어야한다.

그러면 이번에는 점에 연결된 선(변)의 개수가 홀수인 경우를 살펴보자.

연결된 선이 홀수인 경우는 한붓그리기의 시작점 또는 마무리 점으로 쓰일 수 있다. 시작점으로 쓰인 경우는 나가는 선, 들어오는 선, 나가는 선 순서대로 한붓그리기가 가능하다. 보면 알겠지만 선이 홀수개이므로 시작점으로 쓰인 경우는 마무리점이 될 수 없다. 따라서 어디엔가 마무리 점이 있어야 한다.

마무리점의 경우는 들어오는선, 나가는선, 들어오는선의 순서대로 한붓그리기가 그려진다. 들어오는 선을 끝으로 더 이상 나가는 선이 없으므로 이 점은 반드시 한붓그리기의 마무리 점이 되어야한다.

따라서 더 이상의 점에 연결된 선의 개수가 홀수인 점은 없어야 한다.

예제) 다음 도형이 한붓그리기가 가능한지 알아보자.

위 그림은 케니히스베르크라는 도시의 7개의 다리를 간략화한 그림이다. 전기가 없던 시대에는 다리의 가로등을 일일이 불을 붙이고 꺼야했다. 매일 반복적인 작업이므로 가능한 번거롭지 않게 각 다리들을 단 한번만 건너서 작업을 할 수 있는 방법이 없을까 모색했지만, 아무도 풀지 못했다. 그러던 중 오일러는 각 다리를 단 한번만 건너서 작업을 마무리할 수 없다는 것을 알아내었다.

개념쏙쏙! 수학

전국의 열차 노선 한번에 그리려면?

입력 : 2013.09.25 09:20 | 수정 : 2013.09.26 09:27

하나의 꼭짓점에 연결된 선 개수로 한붓그리기 가능한지 알 수 있어요꼭짓점에 붙은 선이 짝수면 '짝수점', 홀수로 이루어진 점은 '홀수점'이죠짝수점만 있는 경우 어느 점에서든 붓을 떼지 않고도 한 번에 그려져요

다음 도형 중에서 한 붓 그리기 가능한 것은 몇 개

"아빠, '내일로 티켓'이라고 아세요? 청소년을 대상으로 방학 중에 판매하는 티켓인데, 일주일 동안 열차를 마음껏 탈 수 있대요. 방학이 되면 이 티켓으로 우리나라 여기저기 놀러 갈래요!"

청림이는 지도 한 장을 들고 아빠께 달려왔어요.

"그런 티켓이 있어? 어디 한 번 보자. 와! 정말 전국 일주가 가능하구나."

"네! 그래서 파란색 구간을 따라 도시를 한 번씩 들르고 싶은데, 어떻게 해야 할지 모르겠어요."

"아무 도시에서나 출발해도 되는 거니?"

"우리 집이 있는 서울에서 출발해야죠. 대신 한 번 들른 도시를 다시 지나가도 돼요."

"음…. 서울에서 출발한다면 파란색 구간을 따라 모든 도시를 거쳐 가는 게 어렵겠는걸? 한 도시만 포기하면 되겠구나."

"우와! 보자마자 어떻게 아세요?"

"하하! 아빠는 보자마자 알 수 있단다. 여기에 한붓그리기 원리가 숨어 있거든."

"정말이요?"

"한붓그리기가 무엇인지는 알고 있지?"

"그럼요! 연필을 떼지 않고 모든 선을 한 번만 지나도록 도형을 그리는 것이잖아요."

"잘 알고 있구나. 그럼 아빠가 도형 몇 개를 그려볼 테니 한붓그리기가 되는 것을 찾아볼래?"

"네, 잠시만 기다려주세요."

"…."

"아빠, 실제로 해보니까 세모 모양의 도형1과 네모 두 개로 된 도형3, 집처럼 생긴 도형5가 한붓그리기 가능하네요."

"그래, 잘 찾았구나. 직접 그려보지 않고도 금세 한붓그리기가 가능한지 찾아볼까? 그러기 위해선 먼저 홀수점과 짝수점이 무엇인지 알아야 해. 한 꼭짓점에 연결된 선의 개수가 홀수이면 그 점은 홀수점, 짝수이면 짝수점이야. 아래 그림에서 홀수점과 짝수점이 무엇인지 찾을 수 있겠지?"

"네! 금세 찾을 수 있어요."

"그래. 이제 홀수점과 짝수점이 무엇을 뜻하는지 좀 더 알아보자. 짝수점은 그 점으로 선이 들어왔다가 나갈 수 있는 길이 있는 셈이지. 따라서 짝수점만 있는 도형의 경우에는 어디에서 시작하든 한붓그리기가 가능하단다. 하지만 홀수점인 경우 선 하나는 반드시 들어오는 선이거나 나가는 선이기에 시작점 또는 끝점만 가능하게 돼. 그러니 홀수점이 없어야 한붓그리기가 가능하겠지? 물론 홀수점이 2개일 때도 한붓그리기를 할 수 있어. 이때 홀수점 하나는 시작점, 다른 하나는 끝점이 될 수밖에 없지."

다음 도형 중에서 한 붓 그리기 가능한 것은 몇 개
그림=이창우

"쉽네요! 한붓그리기가 가능한지 아닌지 알기 위해선 홀수점의 개수만 알아보면 되는 거네요?"

"그렇지. 이제 아빠가 그려준 도형1부터 도형5까지 짝수점과 홀수점을 세보고 한붓그리기가 가능한지 살펴볼까?"

"아! 도형1도형3은 홀수점이 없는 경우고, 도형5는 홀수점이 2개라 한붓그리기가 가능하군요. 그렇다면 제가 그린 지도에선 순천과 동대구가 홀수점이네요. 지도에서 홀수점이 2개니까 그중 하나에서 출발(시작점)해 다른 하나(끝점)로 돌아오면 한붓그리기가 가능하겠네요. 그런데 어쩌죠? 저는 서울에서 출발해야 하는데…."

"그러니 도시 하나를 포기해야 한단다. 잘 생각해보렴."

"네, 잠시만요. 아! 진주를 포기하면 되겠네요! 진주를 가지 않으면 그 구간이 사라지고, 대신 동대구와 삼랑진을 연결하면 모든 도시가 짝수점이 되니 한붓그리기가 가능해지네요!"

"그렇지. 제대로 이해했구나. 이러한 원리를 처음 생각해낸 사람이 수학자 '레온하르트 오일러'란다. 옛 독일의 영토였던 쾨니히스베르크에는 프레게르라는 강이 있고 그 강을 건너는 다리가 7개 있었어. 시민들은 섬과 강을 연결해주는 다리를 따라 산책하는 것을 좋아했단다. 시민들은 '같은 다리를 두 번 이상 건너지 않고 모든 다리를 건너는 것이 가능할까?'에 대해 고민하곤 했는데, 아무도 이 문제를 풀지 못했어. 그래서 유명한 수학자 오일러에게 이 문제를 풀어달라고 부탁했대."

"오일러가 바로 해결했나요?"

"그래. 오일러는 섬과 다리들의 위치를 점과 선으로 단순화했어. 우리가 아까 지도에서 도시와 도시의 연결을 점과 선으로 표현한 것처럼 말이야. 오일러는 육지를 점, 다리를 선으로 나타내고 한붓그리기가 가능한지 알아봤지. 한붓그리기가 가능하다면 모든 다리를 한 번씩만 건너서 산책할 수 있다는 뜻이거든. 무슨 말인지 이해하겠니?"

"네. 오일러처럼 그려보니 홀수점이 4개여서 한붓그리기가 불가능하네요. 오일러는 모든 다리를 한 번씩만 건너서 모두 돌 수는 없다고 결론 내렸겠군요."

"그렇단다. 오일러가 이 문제를 해결하고 139년이 지났을 때 드디어 8번째 다리가 놓였다고 해. 이때 홀수점이 2개가 되도록 다리를 놓아 모든 다리를 한번씩만 건너서 다 돌 수 있도록 했단다."

"오일러가 중요한 힌트를 줘 결국 시민의 바람이 이뤄진 셈이네요."

"자, 이제 복습 삼아 지도에서 더 많은 도시를 표시해 여행 계획을 세워볼까?"

"좋아요, 아빠! 한붓그리기를 이용하면 더 복잡한 여행 계획도 세울 수 있을 것 같아요!"

[관련 교과] 6학년 2학기 '문제 푸는 방법 찾기'

[함께 풀어봐요]

다음 도형 중에서 한붓그리기가 가능한 것을 찾아보세요.

다음 도형 중에서 한 붓 그리기 가능한 것은 몇 개

정답: 한붓그리기가 가능한 도형은 2와 3입니다. 1은 홀수점이 4개이므로 한붓그리기가 불가능합니다.