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

Lời giải Luyện tập 1 trang 44 Chuyên đề Toán 11 sách Chuyên đề học tập Toán lớp 11 Cánh diều hay nhất, chi tiết sẽ giúp học sinh dễ dàng trả lời các câu hỏi & làm bài tập.

1 345 03/07/2023


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.

Luyện tập 1 trang 44 Chuyên đề học tập Toán 11 Cánh diều

1 345 03/07/2023


Xem thêm các chương trình khác: