Giải Bài tập 4 trang 43 chuyên đề Toán 11 Cánh diều

Bài tập 4 trang 43 chuyên đề Toán 11 Cánh diều: Tìm bậc của mỗi đỉnh và chỉ ra một chu trình Hamilton (nếu có) của đồ thị ở Hình 21.

Tìm bậc của mỗi đỉnh và chỉ ra một chu trình Hamilton (nếu có) của đồ thị ở Hình 21.


Ta có:  d(A) = 3;  d(B) = 3;  d(C) = 4;  d(D) = 4;  d(E) = 2.

Đồ thị có 5 đỉnh, trong đó: d(A) + d(C) = 7 $> $ 5. Do đó, theo định lí Ore, đồ thị có chu trình Hamilton.

Chu trình Hamilton: ABCED.


Bình luận

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