设无向图G=(V,E)和G'=(V',E'),如果G'是G的生成树,则下列说法中错误的是_____。
A. G'是G的连通分量
B. G'是G的子图
C. G'是G的极小连通子图且V=V'
D. G'是G的一个无环子图
查看答案
设G是一个非连通的无向图,共有10条边,则该图至少有_____个顶点。
A. 8
B. 7
C. 6
D. 5
如果从无向图的一个顶点出发,进行一次深度优先搜索能访问所有顶点,则该无向图是一个________。
A. 强连通图
B. 连通图
C. 完全图
DAG图
最小生成树是指________。
A. 连通网的所有生成树中权值之和最小的生成树
B. 由连通网得到的顶点数相对较少的生成树
C. 连通网的极小连通子图
D. 由连通网得到的边数最少的生成树
下列关于工程计划的AOE网的叙述中,不正确的是_________。
A. 任何一个关键活动的提前完成,整个工程的完成时间都会提前
B. 关键活动不按期完成,会影响整个工程的完成时间
C. 所有关键活动都提前完成,会提前整个工程的完成时间
D. 某个关键活动提前完成,可能会提前整个工程的完成时间
微信支付 
支付宝支付