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
hai tam giác có chung cạnh trong graph
Bắt đầu bởi QUANVU, 25-12-2005 - 16:05
#1
Đã gửi 25-12-2005 - 16:05
1728
#2
Đã gửi 26-12-2005 - 21:03
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 , bằng cách thay n =2n, m = n^2+1
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 , bằng cách thay n =2n, m = n^2+1
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
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