Giảng viên: ThS. Trần Quang Khải
TOÁN RỜI RẠC
Chương 7:
Cây
Toán rời rạc: 2011-2012
Nội dung
1. Giới thiệu:
Định nghĩa.
Thuật ngữ.
2. Cây khung:
Cây khung nhỏ nhất.
Chương 7: Cây 2
Toán rời rạc: 2011-2012
Giảng viên: ThS. Trần Quang Khải
Giới thiệu
Chương 7: Cây 3
Chương 7
Toán rời rạc: 2011-2012
CÂY?
Chương 7: Cây 4
Toán rời rạc: 2011-2012
Giới thiệu
Chương 7: Cây 5
TREE
Cây là một đồthịvô hướng, liên thông và
không chứa chu trình đơn.
Ứng dụng trong KHMT:
Các thuật toán tìm kiếm.
Thiết kế mạng máy tính.
Sắp xếp.
…