모든 선을 한 번씩 그릴 수 있으면, 모든 점도 한 번씩 돌 수 있을까요?

두 삼각형이 한 꼭짓점만 공유하는 연결 그림이에요. 모든 선을 한 번씩 지나 돌아올 수 있어도, 모든 점을 한 번씩 지나는 순환은 만들 수 없어요. 공유점을 지났다가 돌아오는 과정을 따라가며 두 조건의 차이를 확인해요.

강 위에 놓인 실제 현수교와 강변 풍경

사진: DeFacto · CC BY-SA 4.0 · 원본 출처

점A,B,C,D,E와변AB,BC,CA,AD,DE,EA가있어요. 두삼각형ABC,ADE는점A만공유해요. 모든변을한번씩지나돌아오는경로와, 모든점을한번씩지나돌아오는경로는각각가능할까요? 두번째에서출발점의마지막재방문만허용해요.

E={AB,BC,CA,AD,DE,EA}.E=\{AB,BC,CA,AD,DE,EA\}.

모든변을한번씩지나는순서는A→B→C→A→D→E→A로바로확인된다. A를여러번방문하지만어떤변도두번쓰지않는다. 따라서“한붓그리기”라는말만으로꼭짓점방문조건을읽을수없다.

A를빼면두묶음사이에남은변이없다. A를한번만사용하는순환으로두묶음을모두연결할수없다.

G−A={B,C} ⊔ {D,E},사이 연결변 없음.G-A=\{B,C\}\ \sqcup\ \{D,E\},\qquad\text{사이 연결변 없음}.

A에서출발해첫삼각형을돌면A로돌아와닫혀버린다. 이어다른삼각형을방문하면A를중간에재사용한거예요. 다른점에서출발해도A를지나두번째묶음으로들어간뒤출발묶음으로돌아갈때A가다시필요해요.

교사는변과꼭짓점목록을각각지우며순서를검사하게해요. 원문의정십이면체순환퍼즐을그대로풀거나번역한것이아니라, 방문대상이바뀌면가능성도바뀐다는자체작은그래프를구성했어요.

착안 원문: Camins d’Hamilton. 문항의 좌표·조건·논증은 새로 구성했어요. 원문 도판이나 활동 지시의 번역이 아니에요.

이 글 공유하기

개인정보 및 방문 통계 안내