n个顶点的连通图用邻接表表示,则该邻接表中至少有( )个边结点。
A. n
B. 2（n-1）
C. n/2
D. n^2
查看答案
一个无向图中有16条边，度为4 的顶点有3个，度为3 的顶点有4个，其余顶点度均小于3，则该图至少有( )个顶点。
A. 10
B. 11
C. 12
D. 13
一个n个顶点的连通无向图，其边的个数至少为( )。
A. n-1
B. n
C. n+1
D. nlog 2n
对于有n个顶点和e条边的有向图，求最短路径的迪杰斯特拉算法的时间复杂度是( )。
A. O(n)
B. O(n+e)
C. O(n 2)
D. O(ne)
下列关于AOE网的叙述中,不正确的是( )。
A. 关键活动不按期完成就会影响整个工程的完成时间
B. 任何一个关键活动提前完成,整个工程将会提前完成
C. 所有的关键活动提前完成,整个工程将会提前完成
D. 某些关键活动提前完成,整个工程将会提前完成
微信支付 
支付宝支付