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

题库2022-08-02 49

问题 G是一个非连通无向图，共有28条边，则该图至少有()个顶点。A.8B.9C.6D.7

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

答案 B

解析 n个顶点的无向图中，边数e≤n(n-l)/2，将e=28代入，有n≥8，现已知无向图非连通，则n=9。

转载请注明原文地址:https://tihaiku.com/gongwuyuan/2554134.html

本试题收录于：计算机电网题库国家电网招聘分类

计算机电网

国家电网招聘

相关试题推荐

随机试题

最新回复(0)