Giáo trình Đồ thị và các thuật toán - Chương 4: Cây
Định nghĩa 4.1.1 Các định nghĩa sau cứa cây (vô hướng) là tương đương:
1. Đồ thị liên thông có n đỉnh và (n — 1) cạnh.
2. Đồ thị liên thông không có chu trình.
3. Đồ thị mà mọi cặp đỉnh được nối với nhau bởi một và chỉ một dây chuyền sơ cấp.
4. Đồ thị liên thông và khi bớt một cạnh bất kỳ thì mất tính liên thông.
Giáo trình Đồ thị và các thuật toán - Chương 4: Cây trang 1
Giáo trình Đồ thị và các thuật toán - Chương 4: Cây trang 2
Giáo trình Đồ thị và các thuật toán - Chương 4: Cây trang 3
Giáo trình Đồ thị và các thuật toán - Chương 4: Cây trang 4
Giáo trình Đồ thị và các thuật toán - Chương 4: Cây trang 5
Tải về để xem đầy đủ hơn
File đính kèm:
giao_trinh_do_thi_va_cac_thuat_toan_chuong_4_cay.pdf
