Giải bài tập Bài 2 trang 58 Chuyên đề Toán 11 | Chuyên đề học tập Chân Trời Sáng Tạo
Hướng dẫn giải chi tiết từng bước bài tập Bài 2 trang 58 Chuyên đề Toán 11. Bài 2. Đường đi Euler và đường đi Hamilton.. Chuyên đề học tập Chân Trời Sáng Tạo
Đề bài:
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.
Đáp án và cách giải chi tiết:
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.
Nguồn: giaitoanhay.com
Tổng số đánh giá:
Xếp hạng: / 5 sao
Loading...