若一个无向连通图有100条边,则其顶点总数最少为()。
A. 100
B. 15
C. 99
D. 200
查看答案
对于一个具有n个顶点e条边的无向图的邻接表的表示,则表头向量大小为_______,邻接表的边结点个数为______。
A. n,e
B. n,n
C. n,2*e
D. e,e
用邻接矩阵存储无向图的时间复杂度为(),用邻接表存储无向图的时间复杂度为()。
A. O(n的平方),O(n*e)
B. O(n的平方),O(n的平方)
C. O(n的平方),O(e)
D. O(n),O(n*e)
若结点A有2个兄弟(不包括A本身),C是A的双亲结点,C有3个兄弟(不包括C本身),则结点C的度是( )。
A. 2
B. 3
C. 4
D. 5
若结点A有2个兄弟(不包括A本身),C是A的双亲结点,C有3个兄弟(不包括C本身),则结点C的双亲结点的度是( )。
A. 2
B. 3
C. 4
D. 5