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

admin2015-04-27 26

问题具有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

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

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

软考中级

相关试题推荐

在虚拟存储系统中，相联存储器的访问方式是______寻址的。A．直接B．按物理地址C．按内容D．按逻辑地址
用UML建立业务模型是理解企业业务过程的第一步。业务人员扮演业务中的角色及其交互方式，例如长途汽车站的售票员是业务人员，大型商场的销售员也是业务人员，他们之间的关系是______。
在关于信息属性的叙述中，错误的是______。A．信息具有无限性和普遍性B．信息具有依附性，信息必须依附于某种载体C．信息具有相对性，即不同的认识主体从同一事物中获取的信息及信息量可能是不同的D．信息具有可传递性，信息在空间的传递称为信息存储
以下关于RSA加密算法的说法中，错误的是______。
根据统计显示，80%的网络攻击源于内部网络，因此，必须加强对内部网络的安全控制和防范。下面的措施中，无助于提高同一局域网内安全性的措施是(61)。
关于网络安全，以下说法中，正确的是(70)。
论项目的风险管理对项目风险进行管理，已经成为项目管理的重要方面。每一个项目都有风险。完全避开或消除风险，或者只享受权益而不承担风险，是不可能的。另一方面，对项目风险进行认真的分析、科学的管理，能够避开不利条件、少受损失、取得预期的结果并实现项目目标
(2007下项管)某公司正在开发一项新业务，叫“智能电话”。这项业务使人只需对着电话说出接电话人的名字，不需亲自拨号就能拨通电话。这项业务将利用最近在声音识别软件方面取得的进步。最初的调查报告显示，市场对这项业务的需求很大。那么“智能电话”的新项目是由__
某公司2006年初计划投资2000万人民币开发某产品，预计从2007年开始盈利，各年产品销售额如表所示。根据表中的数据，该产品的静态投资回收期是(1)年，动态投资回收期是(2)年(提示：设贴现率为0．1)。(2)

随机试题

汽车上常见的报警指示灯有_______。
字母Sa2表示()。
无釉柱釉质出现于A．近托姆斯突处B．釉质表层30/1mC．近釉质生长线处D．釉质最内层和表层30μmE．釉质钙化程度较低处
可导致肌肤甲错的原因有
医院中临床医师与医技科室医务人员之间的关系模式应该是既利于调动上级医务人员的积极性，又利于下级医务人员迅速成长的医际关系模式是
某省经济比较发达，但是由于乡镇企业、私营企业较多，污染也比较严重，希望加大污染治理的力度，下列做法不正确的是：()
以下选项中不属于QDII基金临时公告中的特殊披露要求中的是()。
下列有关债权转让的效力中，说法正确的有()。
《义务教育语文课程标准(2011年版)》提出要“积极倡导‘自主、合作、探究’的学习方式”，下列对该说法理解错误的是()。
如果研究明朝手工业技术，应查阅的重要文献资料是()。

最新回复(0)

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

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

软考中级

在虚拟存储系统中，相联存储器的访问方式是______寻址的。A．直接B．按物理地址C．按内容D．按逻辑地址

用UML建立业务模型是理解企业业务过程的第一步。业务人员扮演业务中的角色及其交互方式，例如长途汽车站的售票员是业务人员，大型商场的销售员也是业务人员，他们之间的关系是______。

以下关于RSA加密算法的说法中，错误的是______。

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

关于网络安全，以下说法中，正确的是(70)。

某公司2006年初计划投资2000万人民币开发某产品，预计从2007年开始盈利，各年产品销售额如表所示。根据表中的数据，该产品的静态投资回收期是(1)年，动态投资回收期是(2)年(提示：设贴现率为0．1)。(2)

汽车上常见的报警指示灯有_______。

字母Sa2表示()。

无釉柱釉质出现于A．近托姆斯突处B．釉质表层30/1mC．近釉质生长线处D．釉质最内层和表层30μmE．釉质钙化程度较低处

可导致肌肤甲错的原因有

医院中临床医师与医技科室医务人员之间的关系模式应该是既利于调动上级医务人员的积极性，又利于下级医务人员迅速成长的医际关系模式是

某省经济比较发达，但是由于乡镇企业、私营企业较多，污染也比较严重，希望加大污染治理的力度，下列做法不正确的是：()

以下选项中不属于QDII基金临时公告中的特殊披露要求中的是()。

下列有关债权转让的效力中，说法正确的有()。

《义务教育语文课程标准(2011年版)》提出要“积极倡导‘自主、合作、探究’的学习方式”，下列对该说法理解错误的是()。

如果研究明朝手工业技术，应查阅的重要文献资料是()。