한붓그리기: 두 판 사이의 차이

 

[[그래프 이론]]에서, '''한붓그리기''' 또는 '''오일러 트레일'''({{llang|en|Eulerian trail}})은 [[그래프]]의 모든 변을 단 한 번씩만 통과하는 [[그래프 이론 용어|트레일]]이다.

 

== 역사와 어원 ==

{{본문|쾨니히스베르크의 다리 문제}}

1736년에 [[레온하르트 오일러]]가 [[쾨니히스베르크의 다리 문제]]를 풀기 위하여 도입하였다. 이는 [[그래프 이론]]의 시초로 여겨진다.