运筹学 operations research 第三章图与网络分析 41、树的概念与性质 树无圈连通图 例判断下面图形哪个是树: (A) (B) 树的性质: (1)树中任两点中有且仅有一条链; (2)树任删去一边则不连通,故树是使图保持连通且具有最少 边数的一种图形。 (3)边数=顶点数-1http://www.tju.edu.cn 第三章 图与网络分析 （ 1）树中任两点中有且仅有一条链； （ 2）树任删去一边则不连通，故树是使图保持连通且具有最少 边数的一种图形。 （ 3）边数 = 顶点数 – 1 。 树 无圈连通图 (A) (B) (C) 树的性质： 例 判断下面图形哪个是树： 1、树的概念与性质