若G是一个具有36条边的非连通无向图(不含自回路和多重边)，则图G至少有()个顶

考试题库2022-08-02 56

问题若G是一个具有36条边的非连通无向图(不含自回路和多重边)，则图G至少有()个顶点。A.11B.10C.9D.8

选项 A.11
B.10
C.9
D.8

答案 B

解析要使图的顶点数最少，应该尽量构造一个完全图，具有36条边的无向完全图的顶点数是9，又因为图示非连通的，所以再加一个孤立的顶点即可。所以至少有10个顶点。

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

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

计算机电网

国家电网招聘

相关试题推荐

随机试题

最新回复(0)