Cấu trúc dữ liệu và giải thuật - Chương 6

ĐỒ THỊ I. ĐỊNH NGHĨA VÀ MỘT SỐ KHÁI NIỆM Một đồ thị G(V,E) là 1 tập bao gồm 2 tập con : - Tập hữu hạn V, không rỗng, của các phân tử mà ta gọi là đỉnh (vertices). - Tập hữu hạn E, của các cặp đỉnh, mà mỗi cặp ta gọi là 1 cung (edge). Bản đồ đường bộ giữa các thành phố trong 1 khu vực là 1 đồ thị với thành phố là đỉnh, đường lối trong thời gian đó là cung. Mạng máy tính của 1 công ty, sơ đồ mạch điện của 1...