- Bạn vui lòng tham khảo Thỏa Thuận Sử Dụng của Thư Viện Số
TÀI LIỆU SỐ
Danh mục TaiLieu.VN
Bài giảng Lý thuyết đồ thị - Bài 5: Cây khung của đồ thị
Bài giảng "Lý thuyết đồ thị - Bài 5: Cây khung của đồ thị" cung cấp cho người học các kiến thức: Cây khung của đồ thị, đồ thị có trọng số, bài toán cây khung nhỏ nhất, thuật toán Prim, thuật toán Kruskal,... Mời các bạn cùng tham khảo nội dung chi tiết.
17 p ntt 26/07/2020 297 1
Từ khóa: Bài giảng Lý thuyết đồ thị, Lý thuyết đồ thị Cây khung của đồ thị, Đồ thị có trọng số, Bài toán cây khung nhỏ nhất, Thuật toán Prim, Thuật toán Kruskal
Bài giảng Toán rời rạc (Phần II: Lý thuyết đồ thị): Chương 4 - Nguyễn Đức Nghĩa
Chương 4 trình bày về bài toán cây khung nhỏ nhất (The minimum spanning tree problem). Nội dung chính gồm có: Cây và các tính chất cơ bản của cây, cây khung của đồ thị, xây dựng tập các chu trình cơ bản của đồ thị, bài toán cây khung nhỏ nhất.
60 p ntt 30/09/2019 252 1
Từ khóa: Toán rời rạc, Bài giảng Toán rời rạc, Lý thuyết đồ thị, Graph Theory, Cây khung của đồ thị, Bài toán cây khung nhỏ nhất
Đăng nhập