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.

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