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

1 바이트 추가됨 ,  6년 전
잔글
Konigsburg_graph.svg 파일을 Königsberg_graph.svg 파일로 교체했습니다. (Courcelles 사용자가 명령, 이유 : File renamed: File renaming criterion #5: Correct ob...
잔글 (Konigsburg_graph.svg 파일을 Königsberg_graph.svg 파일로 교체했습니다. (Courcelles 사용자가 명령, 이유 : File renamed: File renaming criterion #5: Correct ob...)
[[파일:konigsburg_graphKönigsberg_graph.svg|thumb|165px|쾨니히스베르크의 다리 그래프. 이 그래프는 오일러 [[그래프 이론 용어사전#용어|회로]]를 가지고 있지 않다.]]
 
'''오일러 경로'''(Euler path, Eulerian path)는 [[그래프 이론]]에서 [[그래프]]의 모든 [[그래프 이론 용어사전#용어|변]]을 단 한 번씩만 통과하는 [[그래프 이론 용어사전#용어|경로]]를 뜻한다. [[1736년]] [[레온하르트 오일러]]가 [[쾨니히스베르크의 다리 문제]]를 푼 것에서 유래되었다. 흔히 '''한붓그리기''' 문제라고도 한다.

편집

33,542