Lời giải Luyện tập 2 Bài 1. Một vài yếu tố của Lí thuyết đồ thị. Đường đi Euler và đường đi Hamilton (trang 36, 37, 38, 39) – Chuyên đề học tập Toán 11 Cánh diều. Tham khảo: Đồ thị G được gọi là đồ thị đơn nếu với mỗi cặp đỉnh của đồ thị chỉ có không.
Câu hỏi/Đề bài:
Cho hai ví dụ về đồ thị đơn.
Hướng dẫn:
Đồ thị G được gọi là đồ thị đơn nếu với mỗi cặp đỉnh của đồ thị chỉ có không quá một cạnh nối chúng và không có đỉnh nào nối với chính nó bởi một cạnh của đồ thị.
Lời giải:
Các đồ thị ở hai hình sau là đồ thị đơn.
