... xyxybycdbaMỘT SỐ KHÁI NIỆM CƠ BẢN CỦA LÝ THUYẾT ĐỒTHỊI. MỘT SỐ KHÁI NIỆM CƠ BẢN CỦA LÝ THUYẾT ĐỒ THỊ1. Định nghĩa đồ thị Đồ thị là một cấu trúc rời rạc bao gồm các đỉnh và các cạnh nối ... bản Trong phần này chúng ta sẽ trình bày một số thuật ngữ cơ bản của lý thuyết đồ thị.Trước tiên, ta xét các thuật ngữ mô tả các đỉnh và cạnh của đồ thị vô hướng.Định nghĩa 1. Hai đỉnh u và v của ... trọng số, nghĩa là, mỗi cung (u,v) ∈ E của nó được đặt tương ứng với một số thực a(u,v) gọi là trọng số của nó. Chúng ta sẽ đặt a(u,v) = ∞, nếu (u,v) ∉ E. Nếu dãyv0, v1,…, vplà một đường...