⑹设无向图G=(V,E)和G'=(V',E')，如果G'是G的生成树，则下面的说法中错误的是（）。
AG'为G的子图
BG'为G的连通分量
CG'为G的极小连通子图且V=V'
DG'是G的一个无环子图
查看答案
⑺G是一个非连通无向图，共有28条边，则该图至少有（）个顶点。
A. 9
B. 8
C. 7
D. 6
⑻最小生成树指的是（）。
A由连通网所得到的边数最少的生成树
B由连通网所得到的顶点数相对较少的生成树
C连通网中所有生成树中权值之和为最小的生成树
D连通网的极小连通子图
⑼判定一个有向图是否存在回路除了可以利用拓扑排序方法外，还可以用（）。
A求关键路径的方法
B求最短路径的方法
C广度优先遍历算法
D深度优先遍历算法
⑽下面关于工程计划的AOE网的叙述中，不正确的是（）
A关键活动不按期完成就会影响整个工程的完成时间
B任何一个关键活动提前完成，那么整个工程将会提前完成
C所有的关键活动都提前完成，那么整个工程将会提前完成
D某些关键活动若提前完成，那么整个工程将会提前完
微信支付 
支付宝支付