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

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...