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

48 바이트 추가됨 ,  6년 전
편집 요약 없음
[[파일:Königsberg_graph.svg|thumb|165px|쾨니히스베르크의 다리 그래프. 이 그래프는 오일러 트레일을 갖지 않는다.]]
 
[[그래프 이론]]에서, '''오일러 경로트레일'''({{llang|en|Eulerian pathtrail}}) 또는 '''한붓그리기'''는 [[그래프 이론]]에서 [[그래프]]의 모든 [[그래프 이론 용어사전#용어|변]]을 단 한 번씩만 통과하는 [[그래프 이론 용어사전|트레일]]이다.
 
== 정의 ==
{{Commons category|Eulerian paths}}
* {{언어고리|en}} [http://mathforum.org/kb/message.jspa?messageID=3648262&tstart=135 Discussion of early mentions of Fleury's algorithm]
 
== 같이 보기 ==
* [[해밀턴 경로]]
 
[[분류:그래프 이론]]