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
] [
글 목록
][
이 전
][
다 음
]
키 즈
는 열 린 사 람 들 의 모 임 입 니 다.