【资料图】

1、在离散数学中，无根树是指无环连通无向图。

2、无根树是一个二元群，其中：1。v是非空集，称为顶点集。2.e是V中元素组成的无序二元群的集合，称为边集。

3、主体

4、直观上，如果一个图中的每条边都是无向图，则称之为无向图。无向图中的边都是无序的顶点对，通常用括号表示。无根树要求每个顶点都是直接或间接连通的，图中没有回路，即只有简单的路径。固定接地

5、因为树是图的子集，这类图具有树的特征，但不具有树的形式，也没有特定的根节点，所以称为无根树。固定接地

6、选择图中的任意一点作为根，可以将无根树转化为有根树。固定接地

本文到此结束，希望对大家有所帮助。

标签：