Giải bài tập Bài 1 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 1 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 1 trang 58 Chuyên đề Toán 11: Mỗi đồ thị trong Hình 23 có chu trình Euler không? Nếu có hãy chỉ ra một chu trình như vậy.
Đáp án và cách giải chi tiết:
⦁ Đồ thị G:
Ta có d(A) = d(B) = d(C) = d(D) = 4.
Suy ra đồ thị G có tất cả các đỉnh đều có bậc chẵn.
Vậy đồ thị G có chu trình Euler.
Chẳng hạn, ta có chu trình Euler: AabACDBcdBA.
⦁ Đồ thị H:
Ta có d(A) = d(B) = d(E) = 4; d(C) = d(D) = 3.
Suy ra đồ thị H có hai đỉnh C, D có bậc lẻ.
Vậy đồ thị H không có chu trình Euler.
Nguồn: giaitoanhay.com
Tổng số đánh giá:
Xếp hạng: / 5 sao
Loading...