设G是一个非连通的无向图,共有10条边,则该图至少有_____个顶点。
查看答案
如果从无向图的一个顶点出发,进行一次深度优先搜索能访问所有顶点,则该无向图是一个________。
A. 强连通图
B. 连通图
C. 完全图
DAG图
最小生成树是指________。
A. 连通网的所有生成树中权值之和最小的生成树
B. 由连通网得到的顶点数相对较少的生成树
C. 连通网的极小连通子图
D. 由连通网得到的边数最少的生成树
下列关于工程计划的AOE网的叙述中,不正确的是_________。
A. 任何一个关键活动的提前完成,整个工程的完成时间都会提前
B. 关键活动不按期完成,会影响整个工程的完成时间
C. 所有关键活动都提前完成,会提前整个工程的完成时间
D. 某个关键活动提前完成,可能会提前整个工程的完成时间
使用迪杰斯特拉最短路径算法,求一个源点到其它各顶点的最短路径,该算法的时间复杂度为________。
A. O(n log n)
B. O(n2)
C. O(n3)
D. O(log2n)
微信支付 
支付宝支付