建设网站对公司起什么作用是什么,定制设计的网站,湖南公司网站建设,深圳网站开发找哪里目录 1. 概念2. 图解3. 例题3.1 例题1 1. 概念
1.对于有n个顶点的连通图#xff0c;至少有n-1条边#xff0c;而生成树中恰好有n-1条边2.连通图的生成树是该图的极小连通子图3.若在图的生成树中任意加一条边#xff0c;则必然形成回路4.图的生成树不是唯一的5.从不同的顶点… 目录 1. 概念2. 图解3. 例题3.1 例题1 1. 概念
1.对于有n个顶点的连通图至少有n-1条边而生成树中恰好有n-1条边2.连通图的生成树是该图的极小连通子图3.若在图的生成树中任意加一条边则必然形成回路4.图的生成树不是唯一的5.从不同的顶点出发选择不同的存储方式用不同的求解方法可以得到不同的生成树
2. 图解
1.无向图示例 2.生成树示例 3.非生成树示例
3. 例题
3.1 例题1
1.题目
下面关于图(网)的叙述正确的是()
A.连通无向网的最小生成树中顶点数恰好比边数多1
B.若有向图是强连通的则其边数至少是顶点数的2倍
C.可以采用AOV 网估算工程的工期
D.关键路径是AOE 网中源点至汇点的最短路径2.解析
根据生成树的定义有n个顶点的连通图的生成树恰好有n-1条边。因此选A
