题目内容

对于一个具有N个顶点的无向图，要连通所有顶点至少需要多少条边？

A. N−1
B. N
C. N+1
D. N/2

查看答案

搜索结果不匹配？点我反馈

更多问题

一个有N个顶点的强连通图至少有多少条边

A. N−1
B. N
C. N+1
D. N(N−1)

如果G是一个有28条边的非连通无向图，那么该图顶点个数最少为多少？

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

无向连通图至少有一个顶点的度为1。

A. 对
B. 错

用邻接表法存储图，占用的存储空间数只与图中结点个数有关，而与边数无关。

A. 对
B. 错