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

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

admin2023-02-06  138
问题 若G是一个具有36条边的非连通无向图(不含自回路和多重边) ，则图G的结点数至少是(    ) 。
选项 A、11
B、10
C、9
D、8
答案B
解析 n个顶点构成的无向图中，边数≤n(n-1)／2，将e=36代入，有n≥9，现已知无向图是非连通的，则n至少为10。
转载请注明原文地址:https://kaotiyun.com/show/aowD777K
本试题收录于： 计算机408题库学硕统考专业分类
0

计算机408

学硕统考专业

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