2020年5月30日
第六次日志
摘要： 生成树 连通分支的概念: 无向图的极大连通子图，有极小连通子图的概念，一个连通图的生成树是指一个极小连通子图 • 一个极小连通子图：含有图中的全部顶点，但只有足已构成一棵树的 n-1 条边 有n-1条边的图并非一定连通。 有n-1条边的图不一定存在生成树 一图有n个顶点，但边数少于n-1条，则该图不 阅读全文
posted @ 2020-05-30 13:15 ccc19 阅读(122) 评论(0) 推荐(0) 编辑