해밀토니안 사이클, 해밀턴 사이클

(2026-06-13)
1. 해밀토니안 사이클, 해밀턴 사이클 (Hamiltonian Cycle)

  ㅇ 그래프에서, 모든 정점을 순회하고 돌아올 수 있는 사이클
     - 출발점(도착점) 만 제외하고, 나머지 모든 정점들을 1번씩 만 방문하는 사이클

  ㅇ 例) 완전 그래프(모든 정점끼리 연결된 그래프)에서, 
     - 해밀토니안 사이클이 무수히 많이 존재하나,
     - TSP 문제는, 그 중 가장 짧은 것을 찾는 것임
▷ 그래프 용어
1. 그래프 용어   2. 노드, 가지   3. 가지 종류   4. 인접   5. 차수   6. 경로   7. 루프   8. 해밀토니안 사이클  
용어해설 종합 (단일 페이지 형태)
"본 웹사이트 내 모든 저작물은 원출처를 밝히는 한 자유롭게 사용(상업화포함) 가능합니다"
     [정보통신기술용어해설]