Cây (Tree)
Cây là một đồ thị định hướng thỏa mãn các tính chất sau:
Có một đỉnh đặc biệt được gọi là g ố c cây
Mỗi đỉnh c bất kỳ không phải là gốc, tổn tại duy nhất một đỉnh p có
cung đi từ p đến c. Đỉnh p được gọi là cha của đỉnh c, và c là con của p
Có đường đi duy nhất từ gốc tới mỗi đỉnh của cây.
Cây (Tree) trang 1

Cây (Tree) trang 2

Cây (Tree) trang 3

Cây (Tree) trang 4

Cây (Tree) trang 5

Tải về để xem đầy đủ hơn
File đính kèm:
cay_tree.pdf