在一个含n个顶点的有向图中，构成强连通图时至少有( )条边。
A. n
B. n+1
C. n-1
D. n/2
查看答案
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)
微信支付 
支付宝支付