设连通图G的顶点数为n,则G的生成树的边数为( )。
A. n-1
B. n
C. 2n
D. 2n-1
查看答案
n个顶点的无向图的的邻接表中结点总数最多有( )个。
A. 2n
B. n
C. n/2
D. n(n-1)
对于一个具有n个顶点和e条边的无向图,若采用邻接表表示,则表向量的大小为( ),所有顶点邻接表的结点总数为( )。
A. n
B. n+1
C. n-1
D. 2ne/2 e2e n+e
在有向图的邻接表存储结构中,顶点v在表结点中出现的次数是( )
A. 顶点v的度
B. 顶点v的出度
C. 顶点v的入度
D. 依附于顶点v的边数
在用邻接表表示图的情况下,建立图的算法的时间复杂度为( )。
A. O(n+e)
B. O(n2)
C. O(n×e)
D. O(n3)
微信支付 
支付宝支付