수학사랑

주어진 그래프에서 모든 꼭지점을 오직 한번씩만 지나며 출발한 꼭지점으로 되돌아오는 회로가 있을 때, 이 회로가 해밀톤 회로이다. 해밀톤 회로는 Hamiltonian circuit를 번역한 것이다. 회로를 한자로는 回路라고 쓴다.

Hamiltonian circuit → 해밀톤 回路 → 해밀톤 회로
아일랜드의 수학자 W. R. Hamilton이 1856년에 오른쪽 그래프에서 그와 같은 회로의 존재를 처음으로 조사했기에, 그를 기려 이와 같은 회로를 해밀톤 회로라고 하는 것이다(Wilson, 1972).