第一节树的概念 ●本节介绍树的一些最基本的概念与结论. 1概念有树树叶分支点或内点,森林平 凡树等 2结论:设G是n阶无向图,则下列条件等 (1)G是树;(2)G连通并且删去G的 边,所得之图都不连通(3)对G 的任意两点uU恰有一条从u到 简单路;4)G不含回路,直G有n-1 边;(5)G连通,直G有n-1条边 返回本章首页 2021/2/222021/2/22 2 第一节 树的概念 ⚫ 本节介绍树的一些最基本的概念与结论. 1.概念有:树,树叶,分支点(或内点),森林,平 凡树等 2.结论: 设G是n阶无向图，则下列条件等 价： （1）G是树；(2）G连通并且删去G的任 一边，所得之图都不连通；(3）对G中 的任意两点u,v(u≠v)，恰有一条从u到v 的简单路；(4）G不含回路，且G有n-1 条边；(5）G连通，且G有n-1条边. 返回本章首页