한붓그리기

개요

• 홀수점 : 꼭지점에 연결된 선이 홀수개인 점
• 짝수점 : 꼭지점에 연결된 선이 짝수개인 점
• 연결된 그래프가 한붓그리기가 가능하기 위해서는, 홀수점이 없거나 두 개 뿐이어야 한다

관련된 항목들

• 쾨니히스부르크의 다리 문제
• 여러집합의 벤다이어그램 그리기

 

사전 형태의 자료

• http://en.wikipedia.org/wiki/Eulerian_path

 

관련논문

• Euler and Königsberg's Bridges: A historical view
  • [1]Gerald L. Alexanderson, Bull. Amer. Math. Soc. 43 (2006), 567-573. July 18, 2006 

 

관련기사

• [생활 속 수학이야기(13) 위상수학과 한붓그리기]
  • 강문봉, 경향신문, 2008-4-28
• [사고력 수학(16)한붓 그리기]
  • 조경희, 경향신문, 2007년 12월 18일

 

 

동영상

• 오일러의 왼쪽 눈
  • 지식채널e, EBS, 2008-01-21