Khám phá 3 trang 52 Chuyên đề Toán 11 Chân trời sáng tạo
Giải Chuyên đề Toán 11 Bài 2: Đường đi Euler và đường đi Hamilton - Chân trời sáng tạo
Khám phá 3 trang 52 Chuyên đề Toán 11: Hãy chỉ ra một đường đi Euler trên mỗi đồ thị sau. Mỗi đồ thị có bao nhiêu đỉnh bậc lẻ?
Lời giải:
Một đường đi Euler (từ A đến D) trên đồ thị G là: ACBDAD.
Một đường đi Euler (từ E đến F) trên đồ thị H là: EABFCDEF.
Đồ thị G có: d(A) = 3; d(B) = 2; d(C) = 2; d(D) = 3.Suy ra đồ thị G có hai đỉnh bậc lẻ là A, D.
Đồ thị H có: d(A) = 2; d(B) = 2; d(C) = 2; d(D) = 2; d(E) = 3; d(F) = 3.Suy ra đồ thị H có hai đỉnh bậc lẻ là E, F.
Vậy đồ thị G có 2 đỉnh bậc lẻ, đồ thị H có 2 đỉnh bậc lẻ.
Lời giải Chuyên đề Toán 11 Bài 2: Đường đi Euler và đường đi Hamilton hay, chi tiết khác:
