题目内容

有8个结点的无向连通图最少有( )条边。

A. 56
B. 28
C. 8
D. 7

查看答案
更多问题

一个非连通无向图共有28条边,则该图至少有( )个顶点。

A. 6
B. 7
C. 8
D. 9

有8个结点的有向强连通图最少有( )条边。

A. 56
B. 28
C. 8
D. 7

有8个结点的无向完全图有( )条边。

A. 14
B. 28
C. 56
D. 112

n个顶点e条边的图,若采用邻接矩阵存储,则矩阵空间大小为( )。

A. O(1)
B. O(n)
C. O(n+e)
D. O(n^2)

答案查题题库