http://dientuvietnam...n/mimetex.cgi?G là một graph đơn với http://dientuvietnam.../mimetex.cgi?2n đỉnh và http://dientuvietnam...metex.cgi?n^2 1 cạnh.Chứng minh rằng nó có hai tam giác có chung đúng một cạnh.
Nhìn lại tất cả các bài tóan của China TST 1987
#2
Đã gửi 26-12-2005 - 21:03
HaiDang
-
- Thành viên
-
- 180 Bài viết
Trung sĩ
Theo tớ để solve bài trên thì chứng minh vấn đề này
Số tam giác trong 1 graph
số đỉnh trong 1 graph suy ra tồn tại 2 tam giác có chung cạnh
Vì sao mà ta lại có sốvì
Trong 1 Graph có n đỉnh và m cạnh ta suy ra từ định lý TURAN
số tam giác tối thiểu}{3n} )
, bằng cách thay n =2n, m = n^2+1
Số tam giác trong 1 graph
Vì sao mà ta lại có số
Trong 1 Graph có n đỉnh và m cạnh ta suy ra từ định lý TURAN
số tam giác tối thiểu
Bài viết đã được chỉnh sửa nội dung bởi HaiDang: 29-12-2005 - 21:10
Ý, chịu hết nỗi rồi nè !!!! buông tha anh!!!!
#3
Đã gửi 24-01-2006 - 11:43
dhkhtn-tnt
-
- Thành viên
-
- 224 Bài viết
Thượng sĩ
Cũng gt như trên cm graph này có ≥n tam giác!!!
1 người đang xem chủ đề
0 thành viên, 1 khách, 0 thành viên ẩn danh
