Đồ thị ở Hình 24 có đường đi Euler không? Nếu có hãy chỉ ra một đường đi như vậy

659

Với giải Bài 2 trang 58 Chuyên đề Toán 11 Chân trời sáng tạo chi tiết trong Bài 2: Đường đi Euler và đường đi Hamilton 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 2: Đường đi Euler và đường đi Hamilton

Bài 2 trang 58 Chuyên đề Toán 11Đồ thị ở Hình 24 có đường đi Euler không? Nếu có hãy chỉ ra một đường đi như vậy.

Bài 2 trang 58 Chuyên đề học tập Toán 11 Chân trời sáng tạo

Lời giải:

Ta có d(A) = 1; d(B) = d(C) = 3; d(D) = d(F) = 2; d(E) = 5.

Đồ thị H có 3 đỉnh có bậc lẻ nên không có đường đi Euler.

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

0

0 đánh giá