题目内容

若一个无向连通图有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

答案查题题库