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
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)$
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
http://myweb.facstaf...kara/brooks.pdf brook's theorem nhé.
For the love of Canidae
0 thành viên, 1 khách, 0 thành viên ẩn danh