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

admin2020-01-17 28

问题 G是一个非连通无向图，共有28条边，则该图至少有( )个顶点。

选项 A、8
B、9
C、6
D、7

答案B

解析在含有n个顶点的无向图中，边数e≤n(n－1)／2，将e=28代入，得n≥8，现已知无向图非连通，则该图至少有9个顶点。

转载请注明原文地址:https://kaotiyun.com/show/GMev777K

专业知识

相关试题推荐

随机试题

最新回复(0)