Đế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

chứng minh $\chi (G)\leq \Delta(G)$


  • Please log in to reply
Chủ đề này có 1 trả lời

#1 Minhnksc

Minhnksc

    Sĩ quan

  • Điều hành viên OLYMPIC
  • 300 Bài viết
  • Giới tính:Nam
  • Đến từ:Các bạn biết là từ đâu rồi đấy :D
  • Sở thích:vinahey :V

Đã gửi 30-07-2017 - 22:01

Cho trước đồ thị liên thông G với bậc lớn nhất $\Delta(G)$. Nếu G không phải là đồ thị đầy đủ và G không phải chu trình lẻ cạnh thì

$\chi (G)\leq \Delta(G)$

Spoiler


Bài viết đã được chỉnh sửa nội dung bởi Minhnksc: 30-07-2017 - 22:16

  :D :D  :D 

“Nhà khoa học không nghiên cứu tự nhiên vì việc đó có ích; Anh ta nghiên cứu nó vì anh ta thấy thích thú và anh ta thấy thích thú vì nó đẹp. Nếu tự nhiên không đẹp thì nó không đáng để biết, và cuộc sống không đáng để sống” :D  :D  :D 


#2 redfox

redfox

    Trung sĩ

  • Thành viên
  • 100 Bài viết
  • Giới tính:Nam
  • Đến từ:PTNK - ĐHQG TPHCM
  • Sở thích:wild animal, furry

Đã gửi 11-10-2017 - 19:50

http://myweb.facstaf...kara/brooks.pdf brook's theorem nhé.






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

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