Nếu mỗi cạnh của đồ thị G được gắn với một số thực (có thể là độ dài của đường đi trên mỗi cạnh. Hướng dẫn giải Giải bài 1 trang 49 Chuyên đề học tập Toán 11 Cánh diều – Bài 2. Một vài ứng dụng của lí thuyết đồ thị – Chuyên đề học tập Toán 11 Cánh diều. Hình 31 biểu diễn mạng lưới máy chủ và tốc độ truyền dữ liệu (đơn vị: Megabit/ giây,…
Đề bài/câu hỏi:
Hình 31 biểu diễn mạng lưới máy chủ và tốc độ truyền dữ liệu (đơn vị: Megabit/ giây, kí hiệu là Mbps) giữa một số thành phố. Vẽ một đồ thị sử dụng điểm, đường để biểu diễn mạng lưới đó.
Hướng dẫn:
Nếu mỗi cạnh của đồ thị G được gắn với một số thực (có thể là độ dài của đường đi trên mỗi cạnh, chi phí vận chuyển trên mỗi cạnh đó,…) thì đồ thị G được gọi là đồ thị có trọng số.
Lời giải:
Giả sử các điểm A, B, C, D, E, G lần lượt biểu diễn cho các thành phố Seoul, Tokyo, Sydney, Hà Nội, Beijing, New York.
Ta có đồ thị biểu diễn mạng lưới máy chủ và tốc độ truyền dữ liệu (đơn vị: Megabit/ giây, kí hiệu là Mbps) giữa một số thành phố như sau:
