Giải bài tập 2.5 trang 40 chuyên đề Toán 11 Kết nối

2.5. 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 tất cả các bậc của các đỉnh là: 2 + 3 + 3 + 4 + 4 + 5 = 21

Theo định lí bắt tay, tổng tất cả các bậc của các đỉnh là một số chẵn.

Do đó mâu thuẫn với định lí bắt tay. 

Suy ra: Không tồn tại đồ thị với các đỉnh có bậc là 2, 3, 3, 4, 4 và 5.


Bình luận

Giải bài tập những môn khác