一个无向图中有16条边，度为4 的顶点有3个，度为3 的顶点有4个，其余顶点度均小于3，则该图至少有( )个顶点。
查看答案
一个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. 某些关键活动提前完成,整个工程将会提前完成
在有向图的邻接表表示中，顶点v在对应的边结点中出现的次数是( )。
A. 顶点v的度
B. 顶点v的出度
C. 顶点v的入度
D. 依附于顶点v的边数
微信支付 
支付宝支付