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

admin2019-05-23 11

问题若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://www.kaotiyun.com/show/ykTZ777K

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

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

软考中级

相关试题推荐

在统一建模语言中，___________的主要目的是帮助开发团队以一种可视化的方式理解系统的功能需求，包括基于基本流程的“角色”关系等。
软件可靠性是指在指定条件下使用时，软件产品维持规定的性能级别的能力，其子特性__________是指在软件发生故障或者违反指定接口的情况下，软件产品维持规定的性能级别的能力。
(2014下项管)基线由一组配置项组成，这些配置项构成了一个相对稳定的逻辑实体，是一组经过_____(1)正式审查、批准、达成一致的范围或工作产品，其主要属性一般主要包括_____(2)。(2)
(2009上集管)______反映了信息系统集成项目的技术过程和管理过程的正确顺序。
(2007上系分)采用UML分析用户需求时，用例UC1可以出现在用例UC2出现的任何位置，那么UC1和UC2之间的关系是______。
(2012下项管)(2007下监理)监理单位在业主开始委托监理的过程中，为承揽监理业务而编写的监理方案性文件是______。
(2012下集管)政府机构利用Intranet建立有效的行政办公和员工管理体系，以提高政府工作效率服务和公务员管理水平，这种电子政务的模式是______。
(2008上项管)在______中，①代表的技术通过对网络数据的封包和加密传输，在公网上传输私有数据、达到私有网络的安全级别；②代表的技术把所有传输的数据进行加密，可以代替telnet，可以为ftp提供一个安全的“通道”；③代表的协议让持有证书的Inter
用户提出需求并提供经费，委托软件公司开发软件。但在双方商定的协议中未涉及软件著作权的归属，则软件著作权属于(7)所有。(2010年5月试题7)
堆是一种数据结构，(34)是堆。

随机试题

“他山之石，可以攻玉”这一名言是出自()。
中国古代原始宗教中，对后来的社会有较大影响的有()
在工程网络计划中，工作的自由时差等于其()。
发布行政法规与规章时，使用()。
根据下列材料回答问题。2014年，全国汽车产销分别为2372方辆和2349万辆，同比增长7．3％和6．9％。汽车销量排名前十位的企业集团销量合计为2107．7万辆，比上年同期增长8．9％，高于全行业增速2个百分点。2014年乘用车销售1970万辆，比上
这次新机种试飞只是一次例行试验，既不能算成功，也不能算不成功。以下哪项对于题干的评价最为恰当?
资本主义政党制度的实质是
[*]
数据库的物理设计是为一个给定的逻辑结构选取一个适合应用环境的()过程，包括确定数据库在物理设备上的存储和存取方法。
Whichofthefollowingstatementsbestdescribestheorganizationofthefirstparagraph?Oneoftheconsequencesofurbanlife

最新回复(0)

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

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

软考中级

在统一建模语言中，___________的主要目的是帮助开发团队以一种可视化的方式理解系统的功能需求，包括基于基本流程的“角色”关系等。

软件可靠性是指在指定条件下使用时，软件产品维持规定的性能级别的能力，其子特性__________是指在软件发生故障或者违反指定接口的情况下，软件产品维持规定的性能级别的能力。

(2014下项管)基线由一组配置项组成，这些配置项构成了一个相对稳定的逻辑实体，是一组经过_____(1)正式审查、批准、达成一致的范围或工作产品，其主要属性一般主要包括_____(2)。(2)

(2009上集管)______反映了信息系统集成项目的技术过程和管理过程的正确顺序。

(2007上系分)采用UML分析用户需求时，用例UC1可以出现在用例UC2出现的任何位置，那么UC1和UC2之间的关系是______。

(2012下项管)(2007下监理)监理单位在业主开始委托监理的过程中，为承揽监理业务而编写的监理方案性文件是______。

(2012下集管)政府机构利用Intranet建立有效的行政办公和员工管理体系，以提高政府工作效率服务和公务员管理水平，这种电子政务的模式是______。

用户提出需求并提供经费，委托软件公司开发软件。但在双方商定的协议中未涉及软件著作权的归属，则软件著作权属于(7)所有。(2010年5月试题7)

堆是一种数据结构，(34)是堆。

“他山之石，可以攻玉”这一名言是出自()。

中国古代原始宗教中，对后来的社会有较大影响的有()

在工程网络计划中，工作的自由时差等于其()。

发布行政法规与规章时，使用()。

这次新机种试飞只是一次例行试验，既不能算成功，也不能算不成功。以下哪项对于题干的评价最为恰当?

资本主义政党制度的实质是

[*]

数据库的物理设计是为一个给定的逻辑结构选取一个适合应用环境的()过程，包括确定数据库在物理设备上的存储和存取方法。

Whichofthefollowingstatementsbestdescribestheorganizationofthefirstparagraph?Oneoftheconsequencesofurbanlife

(2014下项管)基线由一组配置项组成，这些配置项构成了一个相对稳定的逻辑实体，是一组经过_(1)正式审查、批准、达成一致的范围或工作产品，其主要属性一般主要包括_(2)。(2)