Bài tự luận Một số bài toán thuộc chuyên đề Toán học 10–11–12 · Bài 2
Bảng 1 cho biết giá vé chuyến bay giữa các thành phố $A,B,C,D$ và $E$ (số nằm tại ô giao của hàng và cột là giá vé tính bằng triệu đồng của chuyến bay giữa hai thành phố trên hàng và cột tương ứng, dấu $×$ biểu thị không có chuyến bay giữa hai thành phố). Hãy vẽ một đồ thị có trọng số biểu diễn các chuyến bay cùng với giá vé giữa các thành phố này.
Xem lời giải
Lời giải
Đồ thị có trọng số như Hình 4 thoả mãn yêu cầu, ở đó các đỉnh biểu diễn các thành phố, các cạnh biểu diễn đường bay giữa các thành phố này (nếu có), trọng số của mỗi cạnh biểu diễn giá vé máy bay của đường bay tương ứng.
