Câu hỏi:
312 lượt xemBài 3 trang 43 Chuyên đề Toán 11: Tìm bậc của mỗi đỉnh và chỉ ra một chu trình Euler (nếu có) của đồ thị ở Hình 20.
Lời giải
Hướng dẫn giải:
Ta có: d(A) = 4, d(B) = 2, d(C) = 4, d(D) = 2, d(E) = 4, d(F) = 2.
Vì đồ thị Hình 20 liên thông và không có đỉnh bậc lẻ nên theo định lí Euler thì đồ thị này có chu trình Euler.
Một chu trình Euler của đồ thị ở Hình 20 là AECFEDACBA.
Hoạt động 1 trang 36 Chuyên đề Toán 11: Đọc tên các đỉnh, các cạnh của đồ thị ở Hình 2c.
Luyện tập 2 trang 37 Chuyên đề Toán lớp 11: Cho hai ví dụ về đồ thị đơn.
Luyện tập 3 trang 37 chuyên đề Toán lớp 11: Có bao nhiêu đỉnh bậc lẻ trong đồ thị ở Hình 5a?
Luyện tập 4 trang 38 chuyên đề Toán lớp 11: Cho ví dụ về một đồ thị có số lẻ đỉnh bậc chẵn.