Sự khác biệt giữa đồ thị và cây

Đồ thị vs cây

Đối với những người sắp nghiên cứu các cấu trúc dữ liệu khác nhau, các từ có thể có biểu đồ và biểu đồ có thể gây ra một số nhầm lẫn. Không còn nghi ngờ gì nữa, có một số khác biệt giữa biểu đồ và cây. Biểu đồ là một nhóm các đỉnh có quan hệ nhị phân. Cấu trúc dữ liệu chứa một tập hợp các nút được kết nối với nhau được gọi là cây.

Trong nghiên cứu toán học, cây là đồ thị vô hướng. Đó là hai đỉnh được kết nối bởi một đường thẳng. Để giải thích thêm, một nhóm các biểu đồ được kết nối thiếu chu kỳ được gọi là cây. Cây là một trường hợp của các biểu đồ cụ thể trong đó nó đặt một biểu đồ được liên kết mà không có mạch và không có các vòng lặp tự. Cây cũng được sử dụng trong khoa học máy tính vì nó là cấu trúc dữ liệu. Giống như một cây ngoài đời thực, cấu trúc của nó chứa các nút được kết nối với nhau. Mỗi nút có thể có một giá trị hoặc điều kiện nhất định. Cây cũng có thể độc lập hoặc có thể biểu thị một cấu trúc dữ liệu riêng biệt.

Đồ thị được tạo thành từ một nhóm các nút và cạnh, giống với cây, nhưng trong trường hợp biểu đồ, các quy định cho các kết nối giữa các nút không tồn tại. Không có khái niệm về một nút gốc trong trường hợp đồ thị. Nói một cách đơn giản, một biểu đồ chỉ đơn thuần là một tập hợp các nút được liên kết với nhau. Khi hoàn thành một biểu đồ, các nút được sử dụng như các mục hoặc cấu trúc. Các cạnh có thể được tượng trưng trong các hình thức khác nhau. Khi thông tin được chứa trong các nút thay vì các cạnh, các mảng sau đó đóng vai trò là một chỉ báo cho các nút và để thể hiện các cạnh.

Có ba bộ trong một biểu đồ; đó là các đỉnh, các cạnh và một tập hợp thay cho các quan hệ giữa các đỉnh và các cạnh. Một mạch là sự nối tiếp bất thường của các cạnh và đỉnh trong đó các cạnh sẽ không được lặp lại. Các đỉnh có thể được lặp lại và các đỉnh bắt đầu và kết thúc giống hệt nhau. Một cây có thể không bao gồm bất kỳ loại vòng lặp và vẫn có thể được kết nối. Ngoài ra, nó được gọi là biểu đồ được liên kết khiêm tốn trong đó chỉ có một đường dẫn kết nối hai đỉnh.

Tất cả các cây hiện có là đồ thị. Sự khác biệt là một cái cây thực sự là một ví dụ phi thường của đồ thị. Điều này là do tất cả các nút rất dễ truy cập từ một số nút ban đầu và không có chu kỳ. Đồ thị, không giống như cây, có thể có các tập hợp các nút tách rời khỏi các tập hợp bổ sung của các nút.

Một biểu đồ, tương tự như một cái cây, là một tập hợp các nút và cạnh nhưng không chứa quy tắc nào trong việc ra lệnh tương quan giữa các nút. Đồ thị thực sự là một trong những cấu trúc dữ liệu thích ứng nhất.

Tóm lược:

Biểu đồ 1.A là một nhóm các đỉnh có quan hệ nhị phân. Cấu trúc dữ liệu chứa một tập hợp các nút được kết nối với nhau được gọi là cây.

2. Giống như một cây ngoài đời thực, cấu trúc của nó chứa các nút được kết nối với nhau. Mỗi nút có thể có một giá trị hoặc điều kiện nhất định. Cây cũng có thể độc lập hoặc có thể biểu thị một cấu trúc dữ liệu riêng biệt.

3. Các sơ đồ được tạo thành từ một nhóm các nút và cạnh, giống với cây, nhưng trong trường hợp biểu đồ, các quy định cho các kết nối giữa các nút không tồn tại.

4.Có ba bộ trong một biểu đồ; đó là các đỉnh, các cạnh và một tập hợp thay cho các quan hệ giữa các đỉnh và các cạnh.

5. Một cây có thể không bao gồm bất kỳ loại vòng lặp và vẫn có thể được kết nối. Ngoài ra, nó được gọi là biểu đồ được liên kết khiêm tốn trong đó chỉ có một đường dẫn kết nối hai đỉnh

6. Tất cả các cây hiện có là đồ thị.