2014년 5월 17일 (토) 15:03 판 편집 210.107.196.210 (토론) →‎관련 정리 ← 이전 편집		2014년 8월 3일 (일) 21:50 판 편집 편집 취소 58.123.52.186 (토론) 210.107.196.210(토론)의 12433798판 편집을 되돌림 다음 편집 →
4번째 줄: 어떤 그래프에서 해밀턴 경로가 존재하는지 여부를 묻는 문제는 [[NP-완전]] 문제에 속한다. == 관련 정리 == === 디랙의 정리 (1952) === [[노드]]의 수가 n개인(n>~~or=3~~2) 그래프의 각 노드의 [[차수]]가 n/2이상이면 해밀턴 회로가 있다. === 오레의 정리 (1960) ===

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