QuizWit

[알림판목록 I] [알림판목록 II] [글목록][이 전][다 음]
[ QuizWit ] in KIDS
글 쓴 이(By): cdpark (박종대)
날 짜 (Date): 2000년 5월  4일 목요일 오후 02시 25분 43초
제 목(Title): Re: [[Q] 서브 그래프 판단문제..


대표적인 NP-hard 문제입니다.

어떤 그래프에 cycle 그래프가 부그래프인지 판단하는 문제를 보통 hamilton cycle
문제라고 부르죠. :)

--
박..
[알림판목록 I] [알림판목록 II] [글 목록][이 전][다 음]
키 즈 는 열 린 사 람 들 의 모 임 입 니 다.