MATH STORIES

수학백과사전에서 칼럼까지
수학사랑에서 알려드리는 수학과 관련한 이야기들

Home

수학사랑 이야기

오일러 경로/Euleian path

작성자 : 수학사랑|조회수 : 3883

주어진 그래프에서 모든 선분을 오직 한번씩만 지나지만 출발한 꼭지점으로 되돌아오지 않는 경로가 오일러 경로이다. 오일러 경로는 Euler path를 번역한 것으로 한자로는 經路라고 쓴다.

Eulerian path → 오일러 經路 → 오일러 경로

path가 '經路'이므로 Eulerian path를 글자 그대로 번역하여 '오일러 경로'라고 하는 것이다.

 

관련 : 오일러 회로, 해밀톤 경로, 해밀톤 회로


우편번호 검색 close