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

Bài tập 3 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 Euler (nếu có) của đồ thị ở Hình 20. 

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


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

Vì đồ thị không có đỉnh bậc lẻ nên có chu trình Euler.

Chu trình Euler: EDAECABCFE.


Bình luận

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