Giải bài 2.5 trang 40 Chuyên đề học tập Toán 11 Kết nối tri thức

Chứng minh rằng không tồn tại đồ thị với các đỉnh có bậc là 2, 3, 3, 4, 4 và 5.

Tổng hợp đề thi giữa kì 1 lớp 11 tất cả các môn - Kết nối tri thức

Toán - Văn - Anh - Lí - Hóa - Sinh

Quảng cáo

Đề bài

Chứng minh rằng không tồn tại đồ thị với các đỉnh có bậc là 2, 3, 3, 4, 4 và 5. 

Phương pháp giải - Xem chi tiết

Số đỉnh bậc lẻ của mọi đồ thị là một số chẵn.

Lời giải chi tiết

Ta thấy đồ thị đưa ra ở đề bài có 3 đỉnh bậc lẻ (3, 3 và 5), nên theo Hệ quả của Định lí bắt tay, không có đồ thị nào thỏa mãn điều kiện đưa ra.

Quảng cáo

Tham Gia Group Dành Cho 2K8 Chia Sẻ, Trao Đổi Tài Liệu Miễn Phí

close