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

admin2015-04-27 8

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

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

答案D

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

转载请注明原文地址:https://jikaoti.com/ti/kxN7FFFM

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

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

软考中级

相关试题推荐

某高可靠性计算机系统由图4-6所示的冗余部件构成。若每个部件的千小时可靠度尺均为0.9，则该计算机系统的千小时可靠度为(1)；该计算机系统的失效率可使用(2)来计算。(注：t表示时间)(2)
在UML建模过程中，对象行为是对象问为完成某一目的而进行的一系列消息交换。若需要描述跨越多个用例的单个对象的行为，使用______是最为合适的。
设系统的失效率为λ，则系统的平均故障间隔时间：MTBF为______。
我国政府部门的电子政务应用系统通常基于______，通过政府门户网站为社会公众提供服务。A．局域网B．城域网C．InternetD．Intranet
A、B两厂同为生产网络路由器的厂家。A厂得知B厂研制出提高路由器质量和性能的技术方法后，遂以不正当方式获取了该技术，并加以利用。A厂侵犯了B厂的______。
现有两个用例UCl和UC2，其中UC2是一个完整的用例，可被实例化，而UC1需要UC2中的事件流才可被实例化，且UC1指定了使用UC2的精确位置，则UC1和UC2间的关系是“(50)”。
项目是在复杂的自然和社会环境中进行的，风险管理是项目管理中非常重要的环节。每一个项目都有风险，完全避开风险或消除风险是不可能的，只有对项目风险进行认真的分析研究，并采取有效的应对措施，才能够减小和降低风险对项目的影响，达到预期的结果并实现项目预定的目标。
阅读以下叙述，回答问题【说明】A公司是一家中小型系统集成公司，在2006年3月份正在准备对京发证券公司数据大集中项目进行投标，A公司副总裁张某授权销售部的林某为本次投标的负责人，来组织和管理整个投标过程。林某接到任务后，召集了由公司商务部
某软件企业2006年初计划投资2000万人民币开发某产品，预计从2007年开始盈利，各年产品销售额如表所示。根据表中的数据，该产品的静态投资同收期是(98)年，动态投资回收期是(99)年。(提示：设贴现率为0．1。)(99)

随机试题

社会保险和商业保险的联系是()
赵、钱、孙、李四人共同设立了一个会计师事务所，性质为特殊普通合伙企业，合伙协议约定赵某代表企业执行合伙事务。在执行合伙事务的过程中，赵某非因故意或重大过失给合伙企业造成100万元的债务，企业财产只有40万元。对于合伙企业不足清偿的60万元，根据合伙企业法律
需要利用计算机软件分析收集信息的工作分析方法是()。
仲裁裁决作出后，当事人就同一纠纷小能再申请仲裁或向人民法院起诉。()
2017年1—8月，W省完成民间固定资产投资(以下简称民间投资)10287．23亿元，同比增长12．6％，比全国民间投资增速快6．2个百分点，比上年同期快10．2个百分点，比上半年和一季度分别加快1．1个和6．0个百分点。1—8月，全省民间投资增速比国有
以下关于过程及过程参数的叙述中，错误的是
AccordingtoParagraph2,thewriterthinksthat______.Theparagraphfollowingthepassagewillmostprobablydiscuss______.
AllofthefollowingstatementsabouterroranalysisaretrueEXCEPTthat______.
A、Learners’literacyskills.B、Firstlanguagecapacities.C、Firstlanguagemaintenance.D、Secondlanguagestudystrategies.C访谈中
说明：Shell公司现招聘一名经理助理，请按照下列要求写一则招聘广告。内容：1．30岁以下，男性；2．经济学专业，专科学历及以上；3．两年销售经验；4．善于与人沟通，能承受较大压力；5．愿意经常出差；6．有意者请将简历发送至公司邮箱：huma

最新回复(0)

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

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

软考中级

某高可靠性计算机系统由图4-6所示的冗余部件构成。若每个部件的千小时可靠度尺均为0.9，则该计算机系统的千小时可靠度为(1)；该计算机系统的失效率可使用(2)来计算。(注：t表示时间)(2)

在UML建模过程中，对象行为是对象问为完成某一目的而进行的一系列消息交换。若需要描述跨越多个用例的单个对象的行为，使用______是最为合适的。

设系统的失效率为λ，则系统的平均故障间隔时间：MTBF为______。

我国政府部门的电子政务应用系统通常基于______，通过政府门户网站为社会公众提供服务。A．局域网B．城域网C．InternetD．Intranet

A、B两厂同为生产网络路由器的厂家。A厂得知B厂研制出提高路由器质量和性能的技术方法后，遂以不正当方式获取了该技术，并加以利用。A厂侵犯了B厂的______。

现有两个用例UCl和UC2，其中UC2是一个完整的用例，可被实例化，而UC1需要UC2中的事件流才可被实例化，且UC1指定了使用UC2的精确位置，则UC1和UC2间的关系是“(50)”。

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

社会保险和商业保险的联系是()

需要利用计算机软件分析收集信息的工作分析方法是()。

仲裁裁决作出后，当事人就同一纠纷小能再申请仲裁或向人民法院起诉。()

以下关于过程及过程参数的叙述中，错误的是

AccordingtoParagraph2,thewriterthinksthat______.Theparagraphfollowingthepassagewillmostprobablydiscuss______.

AllofthefollowingstatementsabouterroranalysisaretrueEXCEPTthat______.

A、Learners’literacyskills.B、Firstlanguagecapacities.C、Firstlanguagemaintenance.D、Secondlanguagestudystrategies.C访谈中

AccordingtoParagraph2,thewriterthinksthat.Theparagraphfollowingthepassagewillmostprobablydiscuss.