QuizWit

[알림판목록 I] [알림판목록 II] [글목록][이 전][다 음]
[ QuizWit ] in KIDS
글 쓴 이(By): Convex (4ever 0~)
날 짜 (Date): 2000년 10월 11일 수요일 오전 09시 34분 22초
제 목(Title): Re: why you can not have 6 edges!


K_n = n개의 노드로 된 complete graph

K_m,n = m개의 노드와 n 개의 노드로 된 두 집합이 있을 때
        한 집합의 한점은 다른 집합의 모든 노드와 연결이 됨 
        같은 집합끼리는 연결 되지 않는 그래프.

K_5 나 K_3,3 를 서브그래프로 갖고 있으면 iff non-planar

******

환상님의 의도는 정사면체(A)에  아주 작은 또 다른 정사면체(B)를 꼭지점
반대로 뒤집어 집어넣은 뒤 보이는 면의 점 3개씩 더 연결하면
degree 6씩인 그래프가 나오는데 이걸 아냐는 의도?

3차원 유클리드 기하학에서 각 노드가 degree 6를 전부 가지는 
그래프가 있냐는 뜻?

--,--`-<@  매일 그대와 아침햇살 받으며 매일 그대와 눈을 뜨고파.. 잠이 들고파..
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      | ~ | @@ ~ @@
[알림판목록 I] [알림판목록 II] [글 목록][이 전][다 음]
키 즈 는 열 린 사 람 들 의 모 임 입 니 다.