具有10个顶点的无向图最多有(1)条边。

admin2015-04-27 13

问题具有10个顶点的无向图最多有(1)条边。

选项 A、0
B、9
C、10
D、45

答案D

解析本题考查数据结构的无向图的基本知识。
n个顶点的无向图最多有n(n－1)／2条边，所以答案是9×10／2＝45。

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

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

信息系统管理工程师上午基础知识考试

软考中级

相关试题推荐

某工程计划如图5-4所示，由于任务A延迟了一天，为保证该工程按时完成，应将任务一缩短一天，使成本增加最少。表5-12列出了各任务每缩短一天所需增加的成本。
在关于信息属性的叙述中，错误的是(43)。
信息具有许多质量属性，对于市场情报信息来说，至关重要的属性是______。A．及时性B．完整性C．完全性D．安全性
根据统计显示，80%的网络攻击源于内部网络，因此，必须加强对内部网络的安全控制和防范。下面的措施中，无助于提高同一局域网内安全性的措施是(61)。
黑盒测试法是根据软件产品的功能设计规格说明书，通过运行程序进行测试，证实每个已经实现的功能是否符合设计要求。如果某产品的文本编辑框允许输入1～255个字符，采用(150)测试方法，其测试数据为：0个字符、1个字符、255个字符和256个字符。
按照国际电话电报咨询委员会CCITT的定义，(61)属于表现媒体。
系统设计是根据系统分析的结果，完成系统的构建过程。其中，(27)________________是为各个具体任务选择适当的技术手段和处理方法；(28)________________的主要任务是将系统的功能需求分配给软件模块，确定每个模块的功能和调用关系，
简要叙述你参与管理过的信息系统项目及项目管理过程中出现的质量问题(项目的背景、发起单位、目的和项目特点等)。请简要论述如何在项目的整个生命周期中确保项目质量管理计划能够顺利实施。
M公司2009年5月中标某单位(甲方)的电子政务系统开发项目，该单位要求电子政务系统必须在2009年12月之前投入使用。王某是公司的项目经理，并且刚成功地领导一个6人的项目团队完成了一个类似项目，因此公司指派王某带领原来的团队负责该项目。王某带领
(2007下项管)某电子政务项目涉及到保密信息。项目建设的资源尤其是人力资源必须从甲方单位内部获得，因为如果把项目的部分任务交给分包商，一方面要征得甲方的同意，一方面要求分包商具有相应的保密资质，而保密资质的审核需要很长时间，等待审核结果也需要一段时间，这

随机试题

对违反纪律的人民警察，必要时可以对其采取停止执行职务、禁闭的措施。()
真心痛发生后最易出现何表现
认为"脾胃一伤，百病丛生"的医家是
下列有关人工挖孔灌注桩的叙述错误的是()。
在规定具体数量的同时，再在合同中规定允许多装或少装的一定百分比，这种规定被称为()。
某学生想写一篇关于国共重庆谈判的小论文，他应该查找的相关历史资料是()。
教师职业道德品质成熟的主要标志是()
公安机关在行使紧急优先权时，对于造成的损失应当赔偿。()
Anyparentwithachild【1】theagesof3and11cantellyou【2】technologyhascreptintonearly【3】aspectsofplaytimeandnearly
Areorganicallygrownfoodsthebestfoodchoices?Theadvantagesclaimedforsuchfoods【C1】_____conventionallygrownfoodp

最新回复(0)

具有10个顶点的无向图最多有(1)条边。

信息系统管理工程师上午基础知识考试

软考中级

某工程计划如图5-4所示，由于任务A延迟了一天，为保证该工程按时完成，应将任务一缩短一天，使成本增加最少。表5-12列出了各任务每缩短一天所需增加的成本。

在关于信息属性的叙述中，错误的是(43)。

信息具有许多质量属性，对于市场情报信息来说，至关重要的属性是______。A．及时性B．完整性C．完全性D．安全性

根据统计显示，80%的网络攻击源于内部网络，因此，必须加强对内部网络的安全控制和防范。下面的措施中，无助于提高同一局域网内安全性的措施是(61)。

按照国际电话电报咨询委员会CCITT的定义，(61)属于表现媒体。

简要叙述你参与管理过的信息系统项目及项目管理过程中出现的质量问题(项目的背景、发起单位、目的和项目特点等)。请简要论述如何在项目的整个生命周期中确保项目质量管理计划能够顺利实施。

对违反纪律的人民警察，必要时可以对其采取停止执行职务、禁闭的措施。()

真心痛发生后最易出现何表现

认为"脾胃一伤，百病丛生"的医家是

下列有关人工挖孔灌注桩的叙述错误的是()。

在规定具体数量的同时，再在合同中规定允许多装或少装的一定百分比，这种规定被称为()。

某学生想写一篇关于国共重庆谈判的小论文，他应该查找的相关历史资料是()。

教师职业道德品质成熟的主要标志是()

公安机关在行使紧急优先权时，对于造成的损失应当赔偿。()

Anyparentwithachild【1】theagesof3and11cantellyou【2】technologyhascreptintonearly【3】aspectsofplaytimeandnearly

Areorganicallygrownfoodsthebestfoodchoices?Theadvantagesclaimedforsuchfoods【C1】_____conventionallygrownfoodp