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

admin2019-06-12 46

问题若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)个顶点。

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

软考中级

网络中存在各种交换设备，下面的说法中错误的是________。(2012年上半年试题)

中国企业M与美国公司L进行技术合作，合同约定M使用一项在有效期内的美国专利，但该项美国专利未在中国和其他国家提出申请。对于M销售依照该专利生产的产品，以下叙述正确的是____________。

默认情况下，Linux系统中用户登录密码信息存放在__________文件中。(2011年上半年试题)

下面的选项中属于链路状态路由选择协议的是__________。

地址编号从80000H到BFFFFH且按字节编址的内存容量为(1)KB，若用16K×4bit的存储器芯片构成该内存，共需多少(2)片。(2)

文档的编制在网络项目开发工作中占有突出的地位。下列有关网络工程文档的叙述中，不正确的是(67)。

在层次化网络设计中，__________不是分布层／接入层交换机的选型策略。(2009年上半年试题)

请用100字以内的文字简要说明逻辑数据流图(LogicalDataFlowDiagram)和物理数据流图(PhysicalDataFlowDiagram)之间的主要差别。该图书管理系统的第0层DFD图(见图2-22)有两条数据流是错误的，请

如图3-1所示为一确定有限自动机(DFA)的状态转换图，与该自动机等价的正规表达式是(1)，图中的(2)是可以合并的状态。

儿童在早期语言获得过程中出现的发展性的异常现象指的是()

属于大西洋岛国，东南部多为平原，北部多勾山地和丘陵的国家是______。

患者，男性，6h前负重物时，右侧腹股沟斜疝被嵌顿，下列哪项说明疝内容物已发生缺血坏死，应做好急诊手术前准备

根据我国现行规定，在计算企业所得税应纳税额时，准予扣除的项目包括()。

企业对投资性房地产的计量模式一经确定，不得随意变更。成本模式转为公允价值模式的，应当作为会计估计变更，按照《企业会计准则第28号——会计政策、会计估计变更和差错更正》处理。()

企业进行存货清查时，对于盘亏及毁损的存货，应先记入“待处理财产损溢”科目，报经批准后根据不同的原因可以分别转入()科目。

他A所要求B达到C标准很高D，我们难以达到。