2015年4月16日
关于生成树
摘要： 基本概念： 树：如果一个无向连通图G中不存在回路，则称图G是一颗树。 生成树：无向连通图G的一个子图如果是一颗包含了G中所有顶点的树，则称它为图G的生成树。注意：生成树是图G的极小连通子图，表示在若在图中任添加一条边都将形成一个回路，同样的，若任意去掉一条边都将使图不在连通。 如果在边中加... 阅读全文
posted @ 2015-04-16 23:40 无道圣君 阅读(613) 评论(1) 推荐(0) 编辑