해밀턴 경로: 두 판 사이의 차이
내용 삭제됨 내용 추가됨
잔글 봇: 문단 이름 변경 (바깥 고리 → 외부 링크) |
→예: 8×8=64 |
||
48번째 줄:
[[파일:Knight's graph.svg|thumb|right|기사 그래프. [[기사의 여행]] 문제는 기사 그래프의 해밀턴 경로 또는 해밀턴 순환을 찾는 문제이다.]]
[[파일:Turk-knights-tour.svg|thumb|right|기사 그래프 위의 해밀턴 순환]]
[[기사의 여행]] 문제는 64개의 꼭짓점을 갖는 '''기사 그래프'''({{llang|en|knight’s graph}})에서 해밀턴 경로와 해밀턴 순환을 찾는 문제이다. 이 그래프는
=== 해밀턴 그래프의 예 ===
|