Khác biệt giữa bản sửa đổi của “Cây (lý thuyết đồ thị)”
Nội dung được xóa Nội dung được thêm vào
Không có tóm lược sửa đổi |
Không có tóm lược sửa đổi |
||
Dòng 1:
[[Hình:Tree_graph.svg|phải|khung|Một cây có dán nhãn với 6 đỉnh và 5 cạnh]]
{{otheruses|Cây (định hướng)}}
'''Cây''' là khái niệm quan trọng trong [[lý thuyết đồ thị]], [[cấu trúc dữ liệu]] và [[giải thuật]].
Cây là một đồ thị mà trong đó hai đỉnh bất kì đều được nối với nhau bằng đúng một [[đường đi (lý thuyết đồ thị)|đường đi]]. Nói cách khác, đồ thị [[liên thông]] bất kỳ không có [[chu trình]] là một cây. '''Rừng''' là [[hợp]] (''disjoint union'') của các cây. Cây được sử dụng rộng rãi trong các [[cấu trúc dữ liệu]] của ngành [[khoa học máy tính]] như [[cây nhị phân]], [[đống (cấu trúc dữ liệu)|đống]], [[trie]], [[mã Huffman|cây Huffman]] cho [[nén dữ liệu]], v.v...
|