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?

Trả lời

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 7: Phép đồng dạng

Bài tập cuối chuyên đề 1

Bài 1: Đồ thị

Bài 2: Đường đi Euler và đường đi Hamilton

Bài 3: Bài toán tìm đường đi ngắn nhất

Bài tập cuối chuyên đề 2

Câu hỏi cùng chủ đề

Xem tất cả