Thể loại:Cây (cấu trúc)

Bách khoa toàn thư mở Wikipedia

Trong lý thuyết đồ thị, cây là một đồ thị mà hai đỉnh bất kỳ đều được nối với nhau bởi duy nhất một đường đi (nghĩa là không có chu trình). Rừng là một đồ thị mà hai đỉnh bất kỳ được nối với nhau bởi tối đa một đường đi. Một định nghĩa tương đương là: Rừng là một đồ thị gồm một hoặc nhiều cây không nối với nhau. Cây là cách biểu diễn trừu tượng hữu ích cho nhiều khái niệm khác nhau.