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

[[그래프 이론]]에서, '''해밀턴 경로'''(Hamilton經路, {{llang|en|Hamiltonian path}})는 모든 [[꼭짓점]]을 한 번씩 지나는 [[경로 (그래프 이론)|경로]]이다.

 

 

== 예 ==

[[기사의 여행]] 문제는 64개의 꼭짓점을 갖는 '''기사 그래프'''({{llang|en|knight’s graph}})에서 해밀턴 경로와 해밀턴 순환을 찾는 문제이다. 이 그래프는 8×8 [[체스판]]에서 [[나이트 (체스)|나이트]]가 움직일 수 있는 방향들을 변으로 한다.