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

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.

Wikimedia Commons có thêm hình ảnh và phương tiện truyền tải về Cây (cấu trúc).