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

548

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:

Giải Chuyên đề Toán 11 Bài tập cuối chuyên đề 2

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.

Từ khóa :
Toán 11
Đánh giá

0

0 đánh giá