사용자:Pi.C.Noizecehx/수학 포털/알찬 글/오일러 경로

그래프 이론에서 오일러 경로(Euler path, Eulerian path)는 그래프의 모든 을 단 한 번씩만 통과하는 경로를 뜻한다. 1736년 레온하르트 오일러쾨니히스베르크의 다리 문제를 푼 것에서 유래되었다. 흔히 한붓그리기 문제라고도 한다.

그 중에서 같은 꼭지점에서 시작해서 끝나는 오일러 경로를 오일러 회로(Euler circuit, Eulerian circuit)라고 한다. 오일러 회로를 지닌 무향그래프를 오일러 그래프라고 한다.