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

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

admin2020-01-17  34
问题 G是一个非连通无向图，共有28条边，则该图至少有(    )个顶点。
选项 A、8
B、9
C、6
D、7
答案B
解析 在含有n个顶点的无向图中，边数e≤n(n－1)／2，将e=28代入，得n≥8，现已知无向图非连通，则该图至少有9个顶点。
转载请注明原文地址:https://www.kaotiyun.com/show/GMev777K
本试题收录于： 专业知识题库国家电网招聘分类
0

专业知识

国家电网招聘

相关试题推荐
随机试题
最新回复(0)