首页
G是一个非连通无向图,共有28条边,则该图至少有()个顶点。
2024-11-07 07:41:13
数据结构(13181)
G是一个非连通无向图,共有28条边,则该图至少有()个顶点。
A、7
B、8
C、9
D、10
【正确答案】:C
【题目解析】:8个顶点的无向图最多有8*7/2=28条边,再添加一个点即构成非连通无向图,故至少有9个顶点。
上一篇:
在一个有向图中,所有顶点的入度之和等于所有顶点的出度之和的()倍。
下一篇:
邻接矩阵表示法适用于()。