QuizWit

[알림판목록 I] [알림판목록 II] [글목록][이 전][다 음]
[ QuizWit ] in KIDS
글 쓴 이(By): ducklove (오리사랑)
날 짜 (Date): 2001년 1월 13일 토요일 오전 11시 53분 09초
제 목(Title): Re: 그래프..


컴퓨터상에서 구현하는 것과 별개로 기하학적으로 생각해보니
n개의 vertice가 있다면 최대 edges의 수는 3n - 6개가 되는군요.
edges를 그리는 순서는 상관없구요.
증명은 induction을 쓰면 간단하게 할 수 있습니다.
[알림판목록 I] [알림판목록 II] [글 목록][이 전][다 음]
키 즈 는 열 린 사 람 들 의 모 임 입 니 다.