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

admin2019-06-12 2

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

选项 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/OzCZ777K

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

符合V．90建议的Modem数据速率可达__________。

以太网的最大帧长为1518字节，每个数据帧前面有8个字节的前导字段，帧间隔为9.6μs，对于10BASE-5网络来说，发送这样的帧需要多少时间?(64)

帧中继网络没有采用流量控制机制，只有拥塞控制功能。采用显式信令控制时，如果LAP-D帧中的FECN比特置1，则表示(33)。

DNS正向搜索区的功能是将域名解析为IP地址，WindowsXP系统中用于测试该功能的命令是____________。

某计算机系统由下图所示的部件构成，假定每个部件的千小时可靠度R均为0.9，则该系统的千小时可靠度约为(2)。

已经发布实施的现有标准(包括已确认或修改补充的标准)，经过实施一定时期后，对其内容再次审查，以确保其有效性、先进性和适用性，其周期一般不超过(8)年。

请用120字以内文字，从业务的继承性、升级成本(时间、工作量)和扩展性三个方面简要说明开发人员所提方案的优点。WebService的三个基本技术是WSDL、SOAP、UDDI，它们都是以XML为基础定义的。请用120字以内文字，简要说明WSDL、SO

战略决策的最终选择权属于_____________，但战略决策的成功绝对离不开参谋职能的作用。

药物从微球中的释放—般为哪个三相过程

下列项目中，影响企业利润总额的有()。

对有毒金属铅最敏感的人群是()。[河北省2008年5月三级真题]

据调查，在某高级中学多次举行的英语竞赛中，获得高分成绩的女生的比例比男生高。根据这个事实，刘老师断定，该校女生的英语成绩都比男生高。下列选项若为真，最能削弱刘老师结论的是：

近来西方舆论界存在一种观点认为中国经济高速发展，除污染了地球环境外，还造成了国际上石油等能源价格的暴涨。以下最能反驳西方舆论界的观点的是()。

______地处热带地区，有规模较大的企业化种植园，产品商品率较高。

以下关于Linux的叙述，错误的是()。