Có hay không một đồ thị có ba đỉnh, trong đó hai đỉnh có bậc bằng 2 và một đỉnh có bậc bằng 3
Vận dụng 2 trang 48 Chuyên đề Toán 11: Có hay không một đồ thị có ba đỉnh, trong đó hai đỉnh có bậc bằng 2 và một đỉnh có bậc bằng 3?
Vận dụng 2 trang 48 Chuyên đề Toán 11: Có hay không một đồ thị có ba đỉnh, trong đó hai đỉnh có bậc bằng 2 và một đỉnh có bậc bằng 3?
Không có, vì tổng tất cả các bậc của các đỉnh là 2 + 2 + 3 = 7 là một số lẻ.
Xem thêm các bài giải Chuyên đề Toán 11 Chân trời sáng tạo hay, chi tiết khác:
Bài 2: Đường đi Euler và đường đi Hamilton