圈和树 ■树的等价定义： ●图G连通且不含圈。 ·图G中任意两个顶点间有且只有一条路。 ●图G不含圈且(G=WG-1。 ●图G连通且(G=v(G-1。 ●图G极小连通，即：G连通，但删除任意一条边均不连通。 ·图G极大无圈，即：G不含圈，但增加任意一条边均形成圈。 2023/3/13 20 n 树的等价定义： l 图G连通且不含圈。 l 图G中任意两个顶点间有且只有一条路。 l 图G不含圈且ε(G) = ν(G) – 1。 l 图G连通且ε(G) = ν(G) – 1。 l 图G极小连通，即：G连通，但删除任意一条边均不连通。 l 图G极大无圈，即：G不含圈，但增加任意一条边均形成圈。 2023/3/13 20 圈和树