Wikipedia

Khác biệt giữa bản sửa đổi của “Cây (lý thuyết đồ thị)”

Duyệt lịch sử tương tác
← Thay đổi trướcThay đổi sau →
Nội dung được xóa Nội dung được thêm vào
Trực quanMã wiki
Dòng 52:
Có thể biểu diễn cây bằng mảng hoặc bằng danh sách kề. Khi biểu diễn bằng danh sách kề, mọi cây có thể chuyển sang một cây nhị phân tương đương với nó.
 
 
==Cây bao trùm==
Mọi đơn đồ thị lên thông G có ít nhất một đồ thị con là cây và chứa tất cả các đỉnh của G. Đồ thị con này được gọi là '''cây bao trùm''' của G. Đồ thị G có thể có nhiều cây bao trùm. Nếu G có trọng số trên các cạnh thì cây bao trùm có tổng trọng số trên các cạnh của nó là nhỏ nhất (/lớn nhất) được gọi là cây bao trùm nhỏ nhất (/lớn nhất).
 
==[[Các thuật toán duyệt cây]]==
Lấy từ “https://vi.wikipedia.org/wiki/Cây_(lý_thuyết_đồ_thị)”