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 1

Cây (Tree) trang 2

Cây (Tree) trang 2

Cây (Tree) trang 3

Cây (Tree) trang 3

Cây (Tree) trang 4

Cây (Tree) trang 4

Cây (Tree) trang 5

Cây (Tree) trang 5

Tải về để xem đầy đủ hơn

pdf21 trang | Chia sẻ: theens7quenHDls | Lượt xem: 1250 | Lượt tải: 0download

File đính kèm:

  • pdfcay_tree.pdf
Tài liệu liên quan