有e条边的无向图,若用邻接表存储,表中有()边结点。
A. e
B. 2e
C. e-1
D. 2(e-1)
查看答案
对于一个具有n个顶点和e条边的无向图,如果采用邻接表来表示,则其表头向量的大小为()。
A. n
B. n+1
C. n-1
D. n+e
设简单无向图的顶点个数为n,则该图最多有()条边。
A. n-1
B. n(n-1)/2
C. n(n+1)/2
D. n2
如果G是一个有28条边的非连通无向简单图,那么该图顶点个数最少为多少?
A. 7
B. 8
C. 9
D. 10
图的深度优先遍历算法需要使用队列结构。
A. 对
B. 错