CÂY
Chương 5
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
vakhông c chu trnh
A
C
B
D
E F
G1
A
C
B
D
E F
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 trnh
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.
A
D
B
E
G I
H
J
L
K
F
C
Rng