Đến nội dung

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
  • 302 Bài viết

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

Sống khỏe và sống tốt :D


#2
redfox

redfox

    Trung sĩ

  • Thành viên
  • 100 Bài viết

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






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

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