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

내용 삭제됨 내용 추가됨
TedBot (토론 | 기여)
잔글 봇: 틀 이름 및 스타일 정리
편집 요약 없음
3번째 줄:
 
== 정의 ==
[[그래프]] <math>G</math>의 '''해밀턴 경로''' <math>p</math>는 <math>G</math>의 모든 꼭짓점을 포함하는 ,[[경로 (그래프 이론)|경로]]이다. (정의에 따라, 경로는 꼭짓점을 중복하여 거치지 않는 [[그래프 이론 용어사전|보행]]이다.) '''해밀턴 순환'''({{llang|en|Hamiltonian cycle}})은 해밀턴 경로인 [[순환 (그래프 이론)|순환]]이다.
 
해밀턴 순환을 갖는 그래프를 '''해밀턴 그래프'''({{llang|en|Hamiltonian graph}})라고 한다. 해밀턴 경로를 갖는 그래프를 '''자취 존재 그래프'''({{llang|en|traceable graph}})라고 한다.