Hãy cho ví dụ về đồ thị có trọng số (kèm hình vẽ) Chuyên đề toán 11 cánh diều

Đây là một bài toán thuộc chuyên đề Toán học rời rạc, cụ thể là phần Đồ thị có trọng số. Đồ thị có trọng số là đồ thị mà mỗi cạnh (hoặc đỉnh) được gán một giá trị, gọi là "trọng số". Trọng số này có thể biểu diễn cho khoảng cách, chi phí, lượng hàng hoá... tùy vào bài toán cụ thể. Ví dụ về đồ thị có trọng số: Ta xét đồ thị G = (V, E) với: - Tập hợp các đỉnh V = {A, B, C, D} - Tập hợp các cạnh E = {(A,B), (B,C), (C,D), (D,A), (A,C)} Trong đó: - Trọng số của cạnh (A,B) là 2 - Trọng số của cạnh (B,C) là 3 - Trọng số của cạnh (C,D) là 4 - Trọng số của cạnh (D,A) là 1 - Trọng số của cạnh (A,C) là 5 Hình vẽ minh họa cho ví dụ này sẽ như sau: ``` A---2---B | \ | 1 5 3 | \ | D---4---C ``` Trong hình vẽ trên, các số ở giữa hai đỉnh là trọng số của cạnh nối giữa chúng.