2016年7月26日
生成树
摘要： 1.树的等价命题 2.树的性质 3.生成树个数 3.最小生成树 树是很重要的一个数学概念，同时也是一个很重要的计算机概念。很多图的性质如果不方便验证，都会先在树上面验证。 1.树的等价定义 假设T至少有两个顶点，下述命题等价 a.无圈连通图 b.无圈且m=n-1 c.连通且m=n-1 d.连通图删去 阅读全文
posted @ 2016-07-26 12:03 王宝生 阅读(1094) 评论(0) 推荐(0) 编辑