Hãy cho ví dụ về đồ thị có trọng số

Giải Chuyên đề Toán 11 Cánh diều Bài 2: Một vài ứng dụng của lí thuyết đồ thị

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.