| [ QuizWit ] in KIDS 글 쓴 이(By): Convex (4ever 0~) 날 짜 (Date): 2000년 6월 28일 수요일 오후 06시 34분 42초 제 목(Title): Re: [질문] Tree Isomorphism.. Tree Isomorphism 이 NP 인가요 P 인가요?? 이에 대한 자료가 있는 홈페이지 나 책 좀 알려 주십시오.. *************** 일반적으로 Graph Isomorphism은 Garey & Johnson 책에서 Open Problem이었지만 나중에 Journal of Algorithm에 Johnson이 몇차례의 칼럼을 연재할 때 여기에 대한 언급이 있었던 것으로 기억됨. Garey & Johnson책에 의하면 planar graph일 때는 P. tree는 무조건 planar graph라고 할 수 있으므로 역시 P라고 보면 됨. 학교가 아니라 책이 없어 깝깝함. --,--`-<@ 매일 그대와 아침햇살 받으며 매일 그대와 눈을 뜨고파.. 잠이 들고파.. Till the rivers flow up stream | Love is real \|||/ @@@ Till lovers cease to dream | Love is touch @|~j~|@ @^j^@ Till then, I'm yours, be mine | Love is free | ~ | @@ ~ @@ |