Bài 2.26 trang 51 Chuyên đề học tập Toán 11 Kết nối tri thức


Giải Chuyên đề Toán 11 Bài tập cuối chuyên đề 2 - Kết nối tri thức

Bài 2.26 trang 51 Chuyên đề Toán 11: Tìm một chu trình Euler trong đồ thị trên Hình 2.40.

Bài 2.26 trang 51 Chuyên đề học tập Toán 11 Kết nối tri thức

Lời giải:

Ta thấy đồ thị Hình 2.40 liên thông và mọi đỉnh của đồ thị này đều có bậc chẵn nên theo định lí Euler thì đồ thị này có một chu trình Euler.

Một chu trình Euler trong đồ thị trên Hình 2.40 là ABCDEFAECA.

Lời giải bài tập Chuyên đề Toán 11 Bài tập cuối chuyên đề 2 hay, chi tiết khác:

Xem thêm lời giải bài tập Chuyên đề học tập Toán 11 Kết nối tri thức hay, chi tiết khác: