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