MỤC LỤC

LỜI CẢM ƠN
MỞ ĐẦU
Chương 1: MỘT SỐ KHÁI NIỆM CƠ BẢN VỀ ĐỒ THỊ
1.1. Các định nghĩa
1.2. Một số đơn đồ thị đặc biệt
1.3. Các đồ thị mới từ đồ thị cũ
1.4. Tính liên thông trong đồ thị vô hướng
Chương 2: CẤU TRÚC CÂY
2.1. Định nghĩa cây
2.2. Các tính chất của cây
Chương 3: CÂY BAO TRÙM CỦA ĐỒ THỊ ĐẦY ĐỦ
3.1. Cây bao trùm
3.2. Cây bao trùm của đồ thị đầy đủ
Chương 4: MỘT SỐ THUẬT TOÁN XÂY DỰNG CÂY BAO TRÙM CỦA ĐỒ THỊ VÔ HƯỚNG LIÊN THÔNG
4.1. Thuật toán tìm kiếm ưu tiên chiều sâu
4.2. Thuật toán tìm kiếm ưu tiên chiều rộng
KẾT LUẬN

TÀI LIỆU THAM KHẢO