일곱 개의 다리/한붓그리기/캠브리지수학/동탄

 

한 붓 그리기는 붓을 한 번도 종이 위에서 떼지 않고

같은 선을 두 번 지나지 않으면서

선이나 도형을 그리는 젓을 말해요.

 

도형에 나타나 있는 각 교점에서

짝수 개의 선이 서로 만나고 있는 점을 짝수점,

홀수 걔의 선이 만나고 있는 점을 홀수점이라고 해요.

 

도형의 모든 꼭짓점이 짝수점이든지,

또는 단 두 개만이 홀수점을 가지는 경우에는

항상 한 붓 그리기가 가능해요

 

1 짝수점만으로 된 도형은 어디서나 출발하여 그려도

최후에는 제자리로 돌아오는 한 붓 그리기 가능해요

 

2. 두 개만이 홀수점을 가지는 도형은 홀수점에서

출발하여 나머지 홀수점에서 끝나게 되는

한 붓 그리기가 항상 가능해요

그러나 홀수점 이외의 곳에서 출발하면

한 붓 그리기는 불가능해요

 

 

 

 

 

https://blog.naver.com/ssisahoy

포스코 아이리더스쿨 : 네이버 블로그