Trả lời Luyện tập 1 Bài 2. Một vài ứng dụng của lí thuyết đồ thị (trang 44, 45, 46) – Chuyên đề học tập Toán 11 Cánh diều. Hướng dẫn: Nếu mỗi cạnh của đồ thị G được gắn với một số thực (có thể là độ dài của đường.
Câu hỏi/Đề bài:
Hãy cho ví dụ về đồ thị có trọng số.
Hướng dẫn:
Nếu mỗi cạnh của đồ thị G được gắn với một số thực (có thể là độ dài của đường đi trên mỗi cạnh, chi phí vận chuyển trên mỗi cạnh đó,…) thì đồ thị G được gọi là đồ thị có trọng số.
Lời giải:
Ví dụ về đồ thị có trọng số: Có 4 trạm xe bus A, B, C, D được nối với nhau theo những con đường AB, BC, CD, DA với độ dài lần lượt là 3 km, 2 km, 5 km, 6 km. Ta có đồ thị mô tả tình huống trên như sau.