Unverified Commit da8ce333 authored by ir1d's avatar ir1d
Browse files

feat: update tree definition

parent 23791e40
Loading
Loading
Loading
Loading
+5 −1
Original line number Diff line number Diff line
@@ -4,10 +4,14 @@

-   有 $n$ 个结点, $n-1$ 条边的连通无向图

-   无向无环连通图
-   无向无环连通图

-   任意两个结点之间有且仅有一条简单路径的无向图

-   任何边均为桥的连通图

-   没有圈,且在任意不同两点间添加一条边之后所得图含唯一的一个圈的图

在无根树的基础上,指定一个结点称为**根**,则形成一棵**有根树**(rooted tree)。有根树在很多时候仍以无向图表示,只是规定了结点之间的上下级关系,详见下文。

## 有关树的定义