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

Lời giải Bài 3 trang 43 Chuyên đề Toán 11 sách Chuyên đề học tập Toán lớp 11 Cánh diều hay nhất, chi tiết sẽ giúp học sinh dễ dàng trả lời các câu hỏi & làm bài tập.

1 360 03/07/2023


Giải Chuyên đề Toán 11 Cánh diều Bài 1: Một vài yếu tố của lí thuyết đồ thị. Đường đi Euler và đường đi Hamilton

Bài 3 trang 43 Chuyên đề Toán 11: 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

Bài 3 trang 43 Chuyên đề học tập Toán 11 Cánh diều

Lời giải:

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

Vì đồ thị Hình 20 liên thông và không có đỉnh bậc lẻ nên theo định lí Euler thì đồ thị này có chu trình Euler.

Một chu trình Euler của đồ thị ở Hình 20 là AECFEDACBA.

1 360 03/07/2023


Xem thêm các chương trình khác: