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

admin2019-06-12 32

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

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

答案B

解析因为G为非连通图，所以G中至少含有两个连通子图，而且该图不含有回路和多重边。题目问的是至少有多少个顶点，因此一个连通图可看成是只有1个顶点，另一个连通图可看成是一个完全图(因为完全图在最少顶点的情况下能得到的边数最多)，这样，该问题就转化为“36条边的完全图有多少个顶点”，因为具有n个顶点的无向完全图的边的条数为n×(n-1)／2，可以算出n=9满足条件。再加上另一个连通图(只有一个点)，则图G至少有10个顶点。

转载请注明原文地址:https://kaotiyun.com/show/uKRZ777K

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

用户B收到用户A带数字签名的消息M，为了验证M的真实性，首先需要从CA获取用户的数字证书，并利用(1)验证该证书的真伪，然后利用(2)验证M的真实性。(2)

某软件设计师自行将他人使用C程序语言开发的控制程序转换为机器语言形式的控制程序，并固化在芯片中，该软件设计师的行为(14)。

SSL协议使用的默认端口是__________。(2009年下半年试题)

下列关于风险的叙述不正确的是：风险是指______。

主机host1和host2进行域名查询的过程如下图所示，下列说法中正确的是__________。(2013年上半年试题)[*]2

假设系统中进程的三态模型如下图所示，图中的a、B和C的状态分别为______。

PassageThreeWhatshouldpeoplejoiningthegigeconomykeepaneyeon?

A．孕12周B．孕28周C．孕32周D．孕36周E．孕40周子宫底位于剑突下2横指

标准胸部后前位视觉评价标准不包括

下列资料属等级资料的是

为危重病人吸痰时，不正确的做法是

如图4-101所示，忽略质量的细杆DC=l，其端部固结均质圆盘。杆上点C为圆盘圆心。盘质量为m。半径为r。系统以角速度ω绕轴O转动。系统的动能是()。

项目贷款利率在中国人民银行同档次基准利率的基础上可以下浮，但不得超过20％。()