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

9 바이트 추가됨 ,  7년 전
210.107.196.210(토론)의 12433798판 편집을 되돌림
(210.107.196.210(토론)의 12433798판 편집을 되돌림)
어떤 그래프에서 해밀턴 경로가 존재하는지 여부를 묻는 문제는 [[NP-완전]] 문제에 속한다.
 
== 관련 정리 ==
 
=== 디랙의 정리 (1952) ===
[[노드]]의 수가 n개인(n>or=32) 그래프의 각 노드의 [[차수]]가 n/2이상이면 해밀턴 회로가 있다.
 
=== 오레의 정리 (1960) ===
익명 사용자