Xem mẫu
Chương 5
CÂY
Nội dung
Định nghĩa và tính chất
Cây khung ngắn nhất
Cây có gốc
Phép duyệt cây
2
1. Định nghĩa và tính chất
Định nghĩa. Cây (tree) là đồ thị vô hướng, liên thông
và không có chu trình
B
E
B
F
E
C
D
F
A
A
C
D
G1
G2
G1 là cây, G2 không phải cây
3
Cây
4
Rừng
Định nghĩa. Rừng (forest) là đồ thị vô hướng không
có chu trình
B
G
C
E
L
J
F
D
A
I
K
H
Nhận xét. Rừng là đồ thị mà mỗi thành phần liên thông
của nó là một cây.
5
nguon tai.lieu . vn