| [ QuizWit ] in KIDS 글 쓴 이(By): pinkrose (Wenger) 날 짜 (Date): 1999년 2월 8일 월요일 오후 06시 01분 22초 제 목(Title): graph theory 이문제는 위의 컴퓨테이셔날... 의 연속입니다. 어떤 그래프 G가 주어져있습니다. definition: subgraph H1 , H2 of G is disconnected if H1 and H2 do not have a common edge. Then Euler charteristic of H1 U H2 is given by x(H1 U H2) = x(H1) + x(H2) . 히히... Find x(G). 두번째 문제. definition: subgraph H1, H2 of G is disconnected if H1 and H2 do not share a common cycle. 첫번째문제는 대각연결에대한 이차원 확장문제고요, 두번째문제는 대각연결에 대한 삼차원 확장문제입니다. 그래프에서 싸이클은 closed recursive path . 다른점을 한번씩만거쳐서 자기자신에게 돌아올수있을때. 싸이클이 바로 삼차원에서 face의 일반화된 개념입니다. 그래프가 nonplaner이면 싸이클을 결코 2차원상에 embedding 할수없는경우가 생기니까...... 자 문제 풀어보실분? ^^ They said "What sign can you give us to see, so that we may believe you?" |