Giải chi tiết Hoạt động 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. Gợi ý: Quan sát hình 4 để trả lời.
Câu hỏi/Đề bài:
Quan sát đồ thị ở Hình 4 và cho biết:
a) Với mỗi cặp đỉnh của đồ thị, có nhiều nhất bao nhiêu cạnh nối chúng;
b) Có hay không một đỉnh được nối với chính nó bởi một cạnh của đồ thị.
Hướng dẫn:
Quan sát hình 4 để trả lời
Lời giải:
Quan sát đồ thị Hình 4 ta thấy:
a) Với mỗi cặp đỉnh của đồ thị, có nhiều nhất một cạnh nối chúng.
b) Không có đỉnh nào được nối với chính nó bởi một cạnh của đồ thị.