Tài liệu Thư viện số

Danh mục TaiLieu.VN

Giáo trình lý thuyết đồ thị - Bài 20

Cây phân cấp 11.5.1. Định nghĩa cây phân cấp Định nghĩa 11.7: Cây phân cấp là một cây, trong đó có một đỉnh đặc biệt gọi là gốc, giữa các đỉnh có mối quan hệ phân cấp “cha-con”. Số các con của một đỉnh trong cây phân cấp được gọi là bậc của đỉnh đó. Đỉnh không có con được gọi là lá của cây. Thông thường, đỉnh không phải là lá được gọi là đỉnh trong của cây, còn lá được gọi là đỉnh ngoài của cây. Đỉnh gốc là đỉnh duy nhất không có cha .

Từ khóa: Chu trình Hamilton, thuật toán , đồ thị, ứng dụng cây, hàm trên đồ thị

9 p tailieuvn_hcmute 17/01/2012 396 2

Bình luận