一个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的边数
关于邻接表的叙述中，( )是正确的。
A. 无向图的邻接表中，第i个顶点的度为第i个单链表中结点的2倍
B. 邻接表比邻接矩阵的操作更简便
C. 邻接矩阵比邻接表的操作更简便
D. 求有向图中顶点的度，必须遍历整个邻接表
微信支付 
支付宝支付