2014년 12월 12일 (금) 06:38 판 편집 Osteologia (토론 \| 기여) 점검 면제자, 장기인증된 사용자 39,111 편집 편집 요약 없음 ← 이전 편집		2014년 12월 12일 (금) 06:43 판 편집 편집 취소 Osteologia (토론 \| 기여) 점검 면제자, 장기인증된 사용자 39,111 편집 →‎알고리즘 다음 편집 →
23번째 줄: === 알고리즘 === 어떤 그래프가 자취 존재 그래프인지 여부를 묻는 [[결정 문제]]는 [[NP-완전]] 문제이다. 마찬가지로, 어떤 그래프가 해밀턴 그래프인지 여부를 묻는 [[결정 문제]]도 [[NP-완전]] 문제이다. [[유향 그래프]]에 대한 마찬가지 [[결정 문제]] 역시 [[NP-완전]] 문제이다. ~~어떤 그래프에서 해밀턴 경로가 존재하는지 여부를 묻는 문제는 [[NP-완전]] 문제이다.~~ == 예 ==

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