Luyện tập 1 trang 44 Chuyên đề Toán 11 Cánh diều
Hãy cho ví dụ về đồ thị có trọng số.
Giải Chuyên đề Toán 11 Bài 2: Một vài ứng dụng của lí thuyết đồ thị - Cánh diều
Luyện tập 1 trang 44 Chuyên đề Toán 11: Hãy cho ví dụ về đồ 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.
Lời giải Chuyên đề Toán 11 Bài 2: Một vài ứng dụng của lí thuyết đồ thị hay, chi tiết khác:
