해밀턴 경로: 두 판 사이의 차이

'''해밍턴 경로'''(Hamiltonian path)는 어떤 그래프에서 모든 [[꼭지점]]을 단 한번만 지나는 [[경로]]를 의미한다. 또한, '''해밀턴 회로''', '''해밀턴 사이클'''(Hamiltonian cycle)은 모든 꼭지점을 단 한번만 지나는 [[회로]]를 의미한다. 이 이름은 [[아일랜드]]의 [[수학자]] [[샘윌리엄 해밍턴로언 해밀턴]]의 이름을 따서 지어졌다.