Đến nội dung


Chú ý

Nếu các bạn đăng kí thành viên mà không nhận được email kích hoạt thì hãy kiểm tra thùng thư rác (spam). Nếu không biết cách truy cập vào thùng thư rác thì các bạn chịu khó Google hoặc đăng câu hỏi vào mục Hướng dẫn - Trợ giúp để thành viên khác có thể hỗ trợ.


Hình ảnh

định lí mantel và Turan


  • Please log in to reply
Chưa có bài trả lời

#1 buivantuanpro123

buivantuanpro123

    Hạ sĩ

  • Thành viên
  • 96 Bài viết
  • Giới tính:Nam
  • Đến từ:nơi không tồn tại
  • Sở thích:học toán

Đã gửi 01-07-2015 - 22:09

Chứng minh các định lí sau: 1, Định lí mantel: Nếu đồ thị với 2n đỉnh có $n^{2}+1$ cạnh thì G chứa tam giác

2, Định lí Turan: Nếu đồ thị G=(V, E) trên n đỉnh không chứa (k+1)-clique, k$\geqslant$2, thì $\left | E \right |\leq (1-\frac{1}{k})\frac{n^{2}}{2}$






2 người đang xem chủ đề

0 thành viên, 2 khách, 0 thành viên ẩn danh