选择题（10分/题）
1具有n个顶点的有向完全图有（）条边
An（n-1）/2
Bn（n-1）
Cn（n+1）/2
Dn（n+1）
2一个n个顶点的连通无向图，其边的个数至少为（）
An-1
Bn
Cn+1
Dn
3要连通具有n个顶点的有向图，至少需要（）条边
An-1
Bn
Cn+1
D2n
4设有向图G是有10个顶点的强连通图。则G至少有（）条边
A45
B90
C10
D9
5具有6个顶点的无向图，当有（）几条边时能确保是一个连通图。
A8
B9
C10
D11
应用题
带权图（权值非负，表示边连接的两顶点间的距离）的最短路径问题是找出从初始顶点到目标顶点之间的一条最短路径。假设从初始顶点到目标顶点之间存在路径，现有一种解决该问题的方法
①设最短路径初始时仅包含初始顶点，令当前顶点u为初始顶点;
②选择离u最近且尚未在最短路径中的一个顶点v，加入到最短路径中，修改当前顶点u=v;
③重复步骤②，直到u是目标顶点时为止。
请问上述方法能否求得最短路径?若该方法可行，请证明之;否则，请举例说明。
有兴趣的可以了解一下，打扰大家了，不考操作系统的同学自动跳过就可以了！
大家好，我是大师兄！暑假已经正式开始了，我们也需要针对我们学习过的专业课知识进一步巩固。
针对操作系统系列课程《操作系统——考点必胜课》在cctalk上架了，可以直接在cctalk搜索到，也可以扫描图片