2. 计算机
  3. 若G是一个具有36条边的非连通无向图(不含自回路和多重边)，则图G至少有(39)个顶点。

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

admin2019-06-12  17
问题 若G是一个具有36条边的非连通无向图(不含自回路和多重边)，则图G至少有(39)个顶点。
选项 A、11
B、10
C、9
D、8
答案B
解析 根据无向图的定义，有n个顶点的无向图至多有n(n-1)/2条边。本题中的图G共有36条边，则n(n-1)/2=36，解这个方程可得n=9。但这样求得的9个顶点是连通的，而试题要求是非连通图，因此至少有10个顶点。
转载请注明原文地址:https://kaotiyun.com/show/C7RZ777K
本试题收录于： 软件设计师上午基础知识考试题库软考中级分类
0

软件设计师上午基础知识考试

软考中级

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