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

3 바이트 제거됨 ,  12년 전
잔글
로봇이 바꿈: he:מסלול אוילרי; 예쁘게 바꿈
잔글 (로봇이 바꿈: zh:一笔画问题)
잔글 (로봇이 바꿈: he:מסלול אוילרי; 예쁘게 바꿈)
[[그림파일:konigsburg_graph.svg|thumb|165px|쾨니히스베르크의 다리 그래프. 이 그래프는 오일러 회로를 가지고 있지 않다.]]
 
[[그래프 이론]]에서 '''오일러 경로'''(Euler path, Eulerian path)는 [[그래프]]의 모든 [[그래프 이론 용어사전|변]]을 단 한 번씩만 통과하는 경로를 뜻한다. [[1736년]] [[레온하르트 오일러]]가 [[쾨니히스베르크의 다리 문제]]를 푼 것에서 유래되었다. 흔히 '''한붓그리기''' 문제라고도 한다.
*그 그래프가 연결되어 있다'
는 것이다. 이와 같은 조건은 [[그래프#정의|다중 그래프]]에서도 유효하다.
== 같이 보기 ==
* [[해밀톤 경로]]
{{토막글|수학}}
 
[[분류:그래프 이론]]
 
[[fi:Eulerin polku]]
[[fr:Graphe eulérien]]
[[he:מסלול אוילריאניאוילרי]]
[[it:Cammino euleriano]]
[[ja:オイラー路]]

편집

487,610