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

admin2015-04-27 9

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

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

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

软考中级

相关试题推荐

对软件开发的看法可有多种观点，敏捷软件开发方法是一种(1)，代表慢是极限编程XP，它的核心思想为(2)。(2)
质量控制非常重要，但是进行质量控制也需要一定的成本。(131)可以降低质量控制的成本。
将E-R图向关系模型转换时，若将3个实体之间的多对多联系m:n:p转换为关系模式，则该关系模式的关键字为______。A．任意两个实体的关键字的组合B．各实体的关键字的组合C．任意一个实体的任意一个属性D．任意一个实体的关键字
在WindowsNT中，采用两级页表的原因是______。A．提高访问主存的速度B．减少页表表目数C．降低缺页率D．减少在地址变换时访问主存的次数
假设系统中有m个同类的互斥资源，当n个进程共享这m个互斥资源时，每个进程的最大需求数是w。在下列情况中，系统可能会产生死锁的是(27)。
A、B两厂同为生产网络路由器的厂家。A厂得知B厂研制出提高路由器质量和性能的技术方法后，遂以不正当方式获取了该技术，并加以利用。A厂侵犯了B厂的______。
设关系模式R＜U，F＞，其中U={A，B，C，D，E}，F={A→BC，C→D，　BC→E，E→A)，则分解p={R1(ABCE)，R2(CD))满足(70)。
在关于计算机性能评价的下列说法中，正确的叙述是(8)：Ⅰ、机器主频高的一定比主频低的机器速度高。Ⅱ、基准程序测试法能比较全面地反映实际运行情况，但各个基准程序测试的重点不一样。Ⅲ、平均指令执行速度(MIPS)能正确反映计算机执行实际程序的速度。Ⅳ、
(2010上项管)M公司2009年5月中标某单位(甲方)的电子政务系统开发项目，该单位要求电子政务系统必须在2009年12月之前投入使用。王某是公司的项目经理，并且刚成功地领导一个6人的项目团队完成了一个类似项目，因此公司指派王某带领原来的团队负责该项目。
(2007下项管)某公司正在开发一项新业务，叫“智能电话”。这项业务使人只需对着电话说出接电话人的名字，不需亲自拨号就能拨通电话。这项业务将利用最近在声音识别软件方面取得的进步。最初的调查报告显示，市场对这项业务的需求很大。那么“智能电话”的新项目是由__

随机试题

民法的调整对象包括()。
输卵管妊娠中下列哪项最危险
三仁汤主治证中具有特征性意义的症状是
A．甲状腺肿大B．牙齿釉面着色和缺损C．皮肤色素沉着和过度角化D．心肌损害E．多发性病理骨折地方性砷中毒可出现
关于生理性黄疸的描述，下列哪项不对()
分包合同中，第三人与承包人对发包人的责任是()。
土方开挖时，影响基坑边坡坡度大小的因素有()。
根据公司法律制度的规定，股份有限公司在发生下列事项时，可以收购本公司股份的有()。
伦理学家：在通常情况下，不经患者同意就采取某种试验性的医疗措施是错误的，因为患者有权根据所有可供选择的详细医疗方案，接受或者拒绝某种治疗。但在紧急救治的情况下，有时候只有越过患者对试验性治疗的同意权，才能知道如何对紧急病人进行最好的医疗处置。因此，应当允许
下列各句中，没有语病的一句是：

最新回复(0)

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

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

软考中级

对软件开发的看法可有多种观点，敏捷软件开发方法是一种(1)，代表慢是极限编程XP，它的核心思想为(2)。(2)

质量控制非常重要，但是进行质量控制也需要一定的成本。(131)可以降低质量控制的成本。

在WindowsNT中，采用两级页表的原因是______。A．提高访问主存的速度B．减少页表表目数C．降低缺页率D．减少在地址变换时访问主存的次数

假设系统中有m个同类的互斥资源，当n个进程共享这m个互斥资源时，每个进程的最大需求数是w。在下列情况中，系统可能会产生死锁的是(27)。

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

设关系模式R＜U，F＞，其中U={A，B，C，D，E}，F={A→BC，C→D， BC→E，E→A)，则分解p={R1(ABCE)，R2(CD))满足(70)。

民法的调整对象包括()。

输卵管妊娠中下列哪项最危险

三仁汤主治证中具有特征性意义的症状是

A．甲状腺肿大B．牙齿釉面着色和缺损C．皮肤色素沉着和过度角化D．心肌损害E．多发性病理骨折地方性砷中毒可出现

关于生理性黄疸的描述，下列哪项不对()

分包合同中，第三人与承包人对发包人的责任是()。

土方开挖时，影响基坑边坡坡度大小的因素有()。

根据公司法律制度的规定，股份有限公司在发生下列事项时，可以收购本公司股份的有()。

下列各句中，没有语病的一句是：

设关系模式R＜U，F＞，其中U={A，B，C，D，E}，F={A→BC，C→D，　BC→E，E→A)，则分解p={R1(ABCE)，R2(CD))满足(70)。