Chương 4 trang bị cho người học những kiến thức về bài toán cây khung nhỏ nhất. Chương này gồm có những nội dung chính như: 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.