CÂY
Chương 2.
LVL @2020
2
▪Đị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
Nội dung
3
Định nghĩa. Cây (tree) l đô thị vô hưng, liên thông
va không c chu trnh
A
C
B
D
EF
G1
A
C
B
D
EF
G2
1. Định nghĩa và tính chất
G1 l cây, G2 không phải cây
4
Cây
5
Định nghĩa. Rng (forest) l đ thị vô hưng không
c chu trnh
Nhn 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.
A
D
B
E
GI
H
J
L
K
F
C
Rng