해밀턴 경로: 두 판 사이의 차이
내용 삭제됨 내용 추가됨
잔글 봇: 문자열 변경 (,[[ → , [[) |
|||
3번째 줄:
== 정의 ==
[[그래프]] <math>G</math>의 '''해밀턴 경로''' <math>p</math>는 <math>G</math>의 모든 꼭짓점을 포함하는 , [[경로 (그래프 이론)|경로]]이다. (정의에 따라, 경로는 꼭짓점을 중복하여 거치지 않는 [[그래프 이론 용어|보행]]이다.) '''해밀턴 순환'''({{llang|en|Hamiltonian cycle}})은 해밀턴 경로인 [[순환 (그래프 이론)|순환]]이다.
해밀턴 순환을 갖는 그래프를 '''해밀턴 그래프'''({{llang|en|Hamiltonian graph}})라고 한다. 해밀턴 경로를 갖는 그래프를 '''자취 존재 그래프'''({{llang|en|traceable graph}})라고 한다.
|