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

295

Với giải Luyện tập 1 trang 44 Chuyên đề Toán 11 Cánh Diều chi tiết trong Bài 2: Một vài ứng dụng của lí thuyết đồ thị giúp học sinh dễ dàng xem và so sánh lời giải, từ đó biết cách làm bài tập Chuyên đề Toán 11. Mời các bạn đón xem:

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

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.

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ị (ảnh 2)

Đánh giá

0

0 đánh giá