Giải Luyện tập 6 Bài 8. Một vài khái niệm cơ bản (trang 38, 39, 40) – Chuyên đề học tập Toán 11 Kết nối tri thức. Hướng dẫn: Một đồ thị được gọi là liên thông nếu hai đỉnh bất kì của đồ thị đều được nối với.
Câu hỏi/Đề bài:
Chứng minh đồ thị ở Hình 2.12 là liên thông. Hãy chỉ ra một đường đi nối đỉnh 1 và đỉnh 6.
Hướng dẫn:
Một đồ thị được gọi là liên thông nếu hai đỉnh bất kì của đồ thị đều được nối với nhau bằng một đường đi.
Lời giải:
Đồ thị Hình 2.12 có 7 đỉnh, lấy 2 đỉnh bất kì của đồ thị, ta đều thấy có một đường đi nối hai điểm đó, do đó mọi cặp đỉnh của đồ thị này đều liên thông nên đồ thị này liên thông.