图和树

图与树

对于即将研究不同数据结构的人来说，“图形”和“树”这两个词可能会引起一些混淆。毫无疑问，图形和树之间存在一些差异。图是一组具有二元关系的顶点。包含一组彼此连接的节点的数据结构称为树。

在数学研究中，树是无向图。它是由一个线性路径连接的两个顶点。为了进一步解释，一组缺少循环的连通图称为树。树是特定图的情况，其中它放置没有电路的链接图并且没有自循环。树也用于计算机科学，因为它是一种数据结构。像真实树一样，它的结构包含相互连接的节点。每个节点可以具有特定值或条件。树也可以单独存在，也可以表示单独的数据结构。

图由一组节点和边组成，与树相同，但在图的情况下，不存在节点之间连接的规则。在图的情况下，没有根节点的概念。简而言之，图表仅仅是互连节点的汇编。在图的完成中，节点被用作项目或结构。边缘可以以不同的形式表示。当信息包含在节点而不是边缘时，数组然后充当节点的指示符和边缘的表示。

图中有三组;这些是顶点，边和一组代替顶点和边缘之间的关系。电路是边缘和顶点的不规则连续，其中边缘不会重复。可以重复顶点，并且起始顶点和结束顶点是相同的。树可能不包含任何类型的循环，仍然可以连接。另外，它被称为适度链接图，其中只有一条路径连接两个顶点。

所有现有的树都是图形。不同之处在于树实际上是图形的一个非凡示例。这是因为节点都可以从某个初始节点访问，并且没有循环。与树不同，图形能够具有与补充节点集脱节的节点集。

类似于树的图是一组节点和边，但是在规定节点之间的相关性时不包含规则。图形确实是最具适应性的数据结构之一。

摘要：

1.图是一组具有二元关系的顶点。包含一组彼此连接的节点的数据结构称为树。

像一个真实的树，它的结构包含相互连接的节点。每个节点可以具有特定值或条件。树也可以单独存在，也可以表示单独的数据结构。

3.图形由一组节点和边缘组成，与树相同，但在图形的情况下，不存在节点之间连接的规则。

4.图中有三组;这些是顶点，边和一组代替顶点和边缘之间的关系。

5.树可能不包含任何类型的循环，仍然可以连接。另外，它被称为适度链接图，其中只有一条路径连接两个顶点

6.所有现有的树都是图表。