오일러 경로/Euleian path
작성자 : 수학사랑|조회수 : 3883 |
주어진 그래프에서 모든 선분을 오직 한번씩만 지나지만 출발한 꼭지점으로 되돌아오지 않는 경로가 오일러 경로이다. 오일러 경로는 Euler path를 번역한 것으로 한자로는 經路라고 쓴다. Eulerian path → 오일러 經路 → 오일러 경로 path가 '經路'이므로 Eulerian path를 글자 그대로 번역하여 '오일러 경로'라고 하는 것이다.
|