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

admin2019-05-23 13

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

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

答案B

解析根据无向图的定义，有n个顶点的无向图至多有n(n-1)/2条边。试题告诉我们，共有36条边，则
n(n-1)/2＝36
解这个方程可得n＝9。但这样求得的9个顶点是连通的，而试题要求是非连通图，所以，再增加一个孤立点，因此至少有10个顶点。

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

本试题收录于：数据库系统工程师上午基础知识考试题库软考中级分类

数据库系统工程师上午基础知识考试

软考中级

相关试题推荐

大型复杂项目的项目管理有别于单项目管理，对于大型复杂项目来说，首先应该制定的计划是(1)。而在该计划中一般不会包括(2)。(2)
某项目由并行的3个模块A、B和C组成，其中活动A需要3人5天时间完成，活动B需要6人7天时间完成，活动C需要4人2天时间完成。为了保证项目在最短时间内完成，则最少应该为项目组配置(35)人。假设活动A、B和C按时完成的概率分别为80％、70％和100％，则
()冲突管理方法是指综合多方面的观点和意见，得到一个多数人能够接受的解决方案。
(2009下架构)配置项是构成产品配置的主要元素，其中______不属于配置项。
(2014上项管)按照标准《软件过程产品质量第1部分：质量模型GB／T16260．1》规定，软件产品的“安全性”属性属于______评价内容。
(2012下集管)下列说法不正确的是______。
(2014下项管)在UML图形上，把一个泛化关系画成______。
(2012下集管)在面向对象的基本概念中，接口可以理解为是类的一个特例。如果用可视化面向对象建模语言(UML)来表示，则______图表示了类和接口之间的这种关系。
(2009下系管)网络安全体系设计可从物理线路安全、网络安全、系统安全、应用安全等方面来进行。其中，数据库容灾属于______。
栈是限制为元素只能后进先出的数据结构，每个元素仅入栈和出栈各1次。对于初始为空的某栈，其入栈的元素序列为1234，则(??)不是合法的出栈序列。

随机试题

Junglecountryisnotfriendlytoman,butitispossibletosurvivethere.Youmusthavetheright【21】andyoumustknowafewi
患者，男，16岁。左下后牙龋洞，无明显自发痛，食物嵌入时痛。检查：左下6面龋坏，软化牙本质较多，叩(－)，冷试敏感，电活力正常，去除无基釉后去腐敏感，不能全部去净。该牙的初诊治疗是
治疗贫血，口服铁剂的最佳时间是
环境影响评价指拟定开发计划或建设项目时，事前对该计划或项目将给大气、水体、土壤、生物以及由它们组成的环境系统造成什么影响，这些影响的结果又将对人类的健康和生活环境以及自然环境和经济、文化、历史环境造成什么影响所进行的调查、预测与评价，以及据此制定出防止或减
下列属于衡量一国通货膨胀程度的重要指标的是()。
某商品流通企业2010年度有关财务报表主要资料整理如下表所示：该公司2010年的净资产收益率为()。
抽象艺术的创始人是()
小数法则是一种心理偏差，是指人们将小样本中某事件的概率分布看成是总体分布，抓住问题的某个特征直接推断结果，而不考虑这种特征出现的真实概率及与特征有关的其他原因。根据上述定义，下列属于小数法则的是：
归纳推理属于()。
A、SheisagainstteachingEnglish.B、Englishshouldn’tbethegloballanguage.C、TranslationshouldreplaceteachingEnglish.D、

最新回复(0)

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

数据库系统工程师上午基础知识考试

软考中级

大型复杂项目的项目管理有别于单项目管理，对于大型复杂项目来说，首先应该制定的计划是(1)。而在该计划中一般不会包括(2)。(2)

()冲突管理方法是指综合多方面的观点和意见，得到一个多数人能够接受的解决方案。

(2009下架构)配置项是构成产品配置的主要元素，其中______不属于配置项。

(2014上项管)按照标准《软件过程产品质量第1部分：质量模型GB／T16260．1》规定，软件产品的“安全性”属性属于______评价内容。

(2012下集管)下列说法不正确的是______。

(2014下项管)在UML图形上，把一个泛化关系画成______。

(2012下集管)在面向对象的基本概念中，接口可以理解为是类的一个特例。如果用可视化面向对象建模语言(UML)来表示，则______图表示了类和接口之间的这种关系。

(2009下系管)网络安全体系设计可从物理线路安全、网络安全、系统安全、应用安全等方面来进行。其中，数据库容灾属于______。

栈是限制为元素只能后进先出的数据结构，每个元素仅入栈和出栈各1次。对于初始为空的某栈，其入栈的元素序列为1234，则(??)不是合法的出栈序列。

Junglecountryisnotfriendlytoman,butitispossibletosurvivethere.Youmusthavetheright【21】andyoumustknowafewi

患者，男，16岁。左下后牙龋洞，无明显自发痛，食物嵌入时痛。检查：左下6面龋坏，软化牙本质较多，叩(－)，冷试敏感，电活力正常，去除无基釉后去腐敏感，不能全部去净。该牙的初诊治疗是

治疗贫血，口服铁剂的最佳时间是

下列属于衡量一国通货膨胀程度的重要指标的是()。

某商品流通企业2010年度有关财务报表主要资料整理如下表所示：该公司2010年的净资产收益率为()。

抽象艺术的创始人是()

小数法则是一种心理偏差，是指人们将小样本中某事件的概率分布看成是总体分布，抓住问题的某个特征直接推断结果，而不考虑这种特征出现的真实概率及与特征有关的其他原因。根据上述定义，下列属于小数法则的是：

归纳推理属于()。

A、SheisagainstteachingEnglish.B、Englishshouldn’tbethegloballanguage.C、TranslationshouldreplaceteachingEnglish.D、