Bài 2.5 trang 40
Câu 1
Đề 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.
Nguồn: lời giải hay