[giaban]0.000 VNĐ[/giaban]
[kythuat]
[/kythuat]
[tomtat]
[tomtat]
Cấu
trúc cây trong đồ thị vô hướng
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
Bài viết liên quan