| [ QuizWit ] in KIDS 글 쓴 이(By): valken (:이쁜왕자:) 날 짜 (Date): 2000년 5월 4일 목요일 오후 01시 50분 16초 제 목(Title): [[Q] 서브 그래프 판단문제.. 주어진 두개의 그래프 G, H 가 있을때,, 그래프 G 가 그래프 H 의 서브 그래프인지,, 판단하고자 합니다.. 이 문제가 NP 인지 아닌지 알고싶고,, P 라면,, 알고리즘도 알고 싶습니다.. - 이쁜왕자 - - Valken the SEXy THief~~ ^_* - ps> 그래프 책에서 보긴 본거 같은데,, 책이 없어서리.. |