Câu hỏi:
106 lượt xemLời giải
Hướng dẫn 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.
Câu 2:
Câu 5:
Câu 6:
Câu 7:
Câu 9:
Câu 10: