Professional Documents
Culture Documents
Chap 07 Tree
Chap 07 Tree
Chương 7:
Cây
Giảng viên: ThS. Trần Quang Khải
Nội dung
1. Giới thiệu:
Định nghĩa.
Thuật ngữ.
2. Cây khung:
Cây khung nhỏ nhất.
Giới thiệu
TREE
Cây là một đồ thị vô hướng, liên thông và
không chứa chu trình đơn.
G
Toán rời rạc: 2011-2012 Chương 7: Cây 8
Cây
Tính chất:
Giữa 2 đỉnh bất kz có duy nhất 1 đường đi đơn.
Cây n đỉnh sẽ có n – 1 cạnh.
Nếu thêm 1 cạnh tùy { Tạo ra 1 chu trình.
(Anh em)
(Tổ tiên)
(Con cháu)
Toán rời rạc: 2011-2012 Chương 7: Cây 12
Thuật ngữ
(Đỉnh nội,
Đỉnh trong)
(Cây con)
Cây khung