Ứng dụng đồ thị trong tin học

- Trong một cây tất cả các đỉnh là cha được gọi là các đỉnh trong. Các đỉnh không phải là đỉnh trong được gọi là lá (hay lá là đỉnh con không có con), trong cây chỉ có gốc là đỉnh duy nhất không phải là con.
ủa nó, bậc của cây là bậc lớn nhất của đỉnh.
- Mức của cây: Mỗi 1 đỉnh đều được gán bằng một mức, mức của gốc là 0, con của gốc có mức là 1. Nếu mức của cha là i thì mức của con là i + 1. Một đỉnh x nào đó có mức bằng độ dài đường đi từ gốc đến x, mức cao nhất trong số các đỉnh được gọi là chiều cao của cây.
Khi cây chưa có gốc, chưa phân chia thành các các mỗi quan hệ cha con, bậc, mức . thì cây là cây tự do còn khi được phân chia gọi là cây phân cấp

Đồ án rất chi tiết gồm file báo cáo, file mô phỏng, hình ảnh trực quan sinh động