Tìm một chu trình Euler trong đồ thị trên Hình 2.40

229

Với giải Bài 2.26 trang 51 Chuyên đề Toán 11 Kết nối tri thức chi tiết trong Bài tập cuối chuyên đề 2 giúp học sinh dễ dàng xem và so sánh lời giải, từ đó biết cách làm bài tập Chuyên đề Toán 11. Mời các bạn đón xem:

Tìm một chu trình Euler trong đồ thị trên Hình 2.40

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.

Đánh giá

0

0 đánh giá