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

admin2015-04-27 10

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

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

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

软考中级

相关试题推荐

某业务员需要在出差期间能够访问公司局域网中的数据，与局域网中的其他机器进行通信，并且保障通信的机密性。但是为了安全，公司禁止Internet上的机器随意访问公司局域网。虚拟专用网使用______协议可以解决这一需求。
设系统的失效率为λ，则系统的平均故障间隔时间：MTBF为______。
某流水线浮点加法器分为5级，若每一级所需要的时间分别是6ns、8ns、5ns、7ns和6ns，则此流水线的最大加速比为______。
数据挖掘就是要智能化和自动化地把数据转换为有用的信息和知识，目前已有多种数据挖掘方法。如果需要一个示例数据库(该库中的每个元组都有一个给定的类标识)做训练集时，该方法称为______。A．特征描述B．分类分析C．聚类分析D．关联规则挖掘
根据知识产权法规的有关规定，下列选项中正确的说法是______。
某公司网络的地址是192．168．192．0／20，要把该网络分成32个子网，则对应的子网掩码应该是(65)________________，每个子网可分配的主机地址数是(66)________________。
假设模拟信号的频率为1016MHz，采样频率必须大于()时，才能使得的样本信号不失真。
阅读下列说明，回答问题1至问题3，将解答填入对应栏内。【说明】A公司是一家中小型系统集成公司，在2006年3月份正在准备对京发证券公司数据大集中项目进行投标，A公司副总裁张某授权销售部的林某为本次投标的负责人，来组织和管理整个投标过程。林
M公司2009年5月中标某单位(甲方)的电子政务系统开发项目，该单位要求电子政务系统必须在2009年12月之前投入使用。王某是公司的项目经理，并且刚成功地领导一个6人的项目团队完成了一个类似项目，因此公司指派王某带领原来的团队负责该项目。王某带领
IEEE　802.11定义了无线局域网的两种工作模式，其中的(24)模式是一种点对点连接，不需要无线接入点和有线网络的支持，用无线网卡连接的设备之间就可以直接通信。IEEE　802.11的物理层规定了三种传输技术，即红外技术、直接序列扩频(DSSS)和频率

随机试题

尿生殖三角的肌有
女性，22岁。3天来感心悸伴胸闷，活动后明显，时有阵发性胸痛，呈针刺样，体力下降。3周前有上感发热、咽痛史，既往体健。查体：137．2℃。P120次／分，R18次／分。BP100／70mmHg，平卧位。颈静脉无怒张，甲状腺1度肿大。双肺底可闻及散在湿啰音，
证候虚实的“实”指的是
垂体泌乳素腺瘤妇女的高泌乳素血症长期不予治疗可发生
设计单位超越其资质等级或以其他单位名义承揽建筑设计业务的，除责令停止违法行为、没收违法所得外，还要处合同约定设计费多少倍的罚款?(2010年第20题)
职业健康安全检查与评价是职业健康安全管理体系的一大要素，其主要内容包括()、事故事件与不符合的调查、审核及管理评审。
甲企业为某市一家酒厂，乙企业为一家大型批发企业，甲、乙均为增值税一般纳税人，2012年10月，甲、乙企业发生下列经营业务：(1)甲企业的购进业务外购原材料，取得防伪税控增值税专用发票，注明金额200万元、增值税34万元，运输途中发生损
Thoughshetalks______,shehasmade______friendshere.
某市实施机动车违章处罚条例，道路两旁的违章车辆都被贴上违章罚单，然而一辆警车违章停车却没被贴上罚单，一位市民看到这种情况便模仿罚单的格式给警车贴上了自制的罚单，对此谈谈你的看法。
下列选项中最符合所给图形规律的是：

最新回复(0)

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

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

软考中级

某业务员需要在出差期间能够访问公司局域网中的数据，与局域网中的其他机器进行通信，并且保障通信的机密性。但是为了安全，公司禁止Internet上的机器随意访问公司局域网。虚拟专用网使用______协议可以解决这一需求。

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

某流水线浮点加法器分为5级，若每一级所需要的时间分别是6ns、8ns、5ns、7ns和6ns，则此流水线的最大加速比为______。

根据知识产权法规的有关规定，下列选项中正确的说法是______。

某公司网络的地址是192．168．192．0／20，要把该网络分成32个子网，则对应的子网掩码应该是(65)，每个子网可分配的主机地址数是(66)。

假设模拟信号的频率为1016MHz，采样频率必须大于()时，才能使得的样本信号不失真。

尿生殖三角的肌有

证候虚实的“实”指的是

垂体泌乳素腺瘤妇女的高泌乳素血症长期不予治疗可发生

设计单位超越其资质等级或以其他单位名义承揽建筑设计业务的，除责令停止违法行为、没收违法所得外，还要处合同约定设计费多少倍的罚款?(2010年第20题)

职业健康安全检查与评价是职业健康安全管理体系的一大要素，其主要内容包括()、事故事件与不符合的调查、审核及管理评审。

Thoughshetalks,shehasmadefriendshere.

某市实施机动车违章处罚条例，道路两旁的违章车辆都被贴上违章罚单，然而一辆警车违章停车却没被贴上罚单，一位市民看到这种情况便模仿罚单的格式给警车贴上了自制的罚单，对此谈谈你的看法。

下列选项中最符合所给图形规律的是：

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

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

软考中级

某业务员需要在出差期间能够访问公司局域网中的数据，与局域网中的其他机器进行通信，并且保障通信的机密性。但是为了安全，公司禁止Internet上的机器随意访问公司局域网。虚拟专用网使用______协议可以解决这一需求。

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

某流水线浮点加法器分为5级，若每一级所需要的时间分别是6ns、8ns、5ns、7ns和6ns，则此流水线的最大加速比为______。

根据知识产权法规的有关规定，下列选项中正确的说法是______。

某公司网络的地址是192．168．192．0／20，要把该网络分成32个子网，则对应的子网掩码应该是(65)________________，每个子网可分配的主机地址数是(66)________________。

假设模拟信号的频率为1016MHz，采样频率必须大于()时，才能使得的样本信号不失真。

尿生殖三角的肌有

证候虚实的“实”指的是

垂体泌乳素腺瘤妇女的高泌乳素血症长期不予治疗可发生

设计单位超越其资质等级或以其他单位名义承揽建筑设计业务的，除责令停止违法行为、没收违法所得外，还要处合同约定设计费多少倍的罚款?(2010年第20题)

职业健康安全检查与评价是职业健康安全管理体系的一大要素，其主要内容包括()、事故事件与不符合的调查、审核及管理评审。

Thoughshetalks______,shehasmade______friendshere.

某市实施机动车违章处罚条例，道路两旁的违章车辆都被贴上违章罚单，然而一辆警车违章停车却没被贴上罚单，一位市民看到这种情况便模仿罚单的格式给警车贴上了自制的罚单，对此谈谈你的看法。

下列选项中最符合所给图形规律的是：

某公司网络的地址是192．168．192．0／20，要把该网络分成32个子网，则对应的子网掩码应该是(65)，每个子网可分配的主机地址数是(66)。

Thoughshetalks,shehasmadefriendshere.