在一个具有n(n>0)个顶点的连通无向图中，至少需要的边数是( )。

admin2019-02-24 83

问题在一个具有n(n>0)个顶点的连通无向图中，至少需要的边数是( )。

选项 A、n
B、n+1
C、n一1
D、n／2

答案C

解析在无向图中，如果从一个顶点v_i到另一个顶点v_j(i≠j)有路径，则称顶点v_i和v_j是连通的。如果图中任意两顶点都是连通的，则称该图是连通图。所以具有n个顶点的连通无向图至少有n一1条边。

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

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

阅读材料，回答以下问题：今日中国独立自由的地位，已随不平等条约的撤废而获得。然而我们中国国民正确的反应，是义务感的激发与责任心的加强。国家的责任与国民的任务，从此更加重大。建国工作的完成，建国理想的实现，皆有待于我们的奋斗和牺牲。“天下无易事，天下无难事
下列关于马略军事改革的叙述，不正确的是()。
洋务运动期间，军事企业主要采取的方式是()。
为了加强对地方的控制，唐太宗根据山川形势，把全国划分成10个()，经常派官员监察地方官吏。
1890-1906，美南部各州纷纷制定法律或修改州宪法，对公民选举资格进行限定，部分州采用祖父条款，规定内战前有投票格的人，其后代不受新投票规则限制，但该条款被联邦最高法院否定，表明当时美国:
假设系统的所有资源是同类型的，系统中的进程每次申请资源数最多1个，那么，下面列出的4种情况中，()可能发生死锁。情况序号系统中进程数资源总量
Demandpaging算法是paging算法在虚拟存储空间管理的扩展。其主要的改进是：仅当需要访问某页面时，如果它不在内存，把它调入内存。按照这个思路，将segmentation算法(段式存储管理算法)扩展到虚拟存储空间管理，也可以产生类似的算法，不妨
一台主机申请了一个到www．ab@C@edu．cn的连接，为了获取服务器的IP地址，首先要进行DNS查询，下图为本次查询的过程，请回答如下问题：(1)由个人主机发送给本地DNS服务器的数据是采用什么传输层协议发送的?利用了哪个端口?(2
已知加权有向图G如下，回答下列问题：(1)画出该有向图G的邻接矩阵；(2)试利用Dijkstra算法求G中从顶点a到其他各顶点间的最短路径，并给出求解过程。
在磁盘上，最容易导致存储碎片发生的物理文件结构是()。

随机试题

关于VaR值的计量方法，下列论述正确的是()。
在常用的UDP协议中，DNS的端口号为()
某县政府发布通知，对直接介绍外地企业到本县投资的单位和个人按照投资项目实际到位资金金额的千分之一奖励。经张某引荐，某外地企业到该县投资500万元，但县政府拒绝支付奖励金。下列原则或要求中，县政府的行为不违反的是()。
[*]
以下哪项不是123I-MIBG的优点
女，23岁。不规则低热伴关节痛1个月，3天来尿少、水肿，皮肤有瘀斑，化验尿蛋白(++)，红细胞10个/HP，血ESR46mm/h，血抗ANA抗体(+)，首先考虑的诊断是
【案例二】背景资料：某桥梁工程在施工前，项目经理部为了保证安全，防止安全隐患的出现，在基坑开挖时采取了防坍塌措施，具体的措施如下。(1)确定围护方法根据土质和深度来确定。(2)机械开挖不支撑基坑时，每次挖方修坡深度不
长方体三个不相同的侧面面积分别为5，8，10，则此长方体的棱长之和为
Unlikegases,liquidsaredifficulttocompressbecausethereispracticallynofreespacebetweenmolecules.
Doctorsaretobeginatrialofadrugtreatmentthatcoulddoublethetimetransplantedorganssurviveinthebody.The20-minu

最新回复(0)

在一个具有n(n>0)个顶点的连通无向图中，至少需要的边数是( )。

计算机408

学硕统考专业

下列关于马略军事改革的叙述，不正确的是()。

洋务运动期间，军事企业主要采取的方式是()。

为了加强对地方的控制，唐太宗根据山川形势，把全国划分成10个()，经常派官员监察地方官吏。

1890-1906，美南部各州纷纷制定法律或修改州宪法，对公民选举资格进行限定，部分州采用祖父条款，规定内战前有投票格的人，其后代不受新投票规则限制，但该条款被联邦最高法院否定，表明当时美国:

假设系统的所有资源是同类型的，系统中的进程每次申请资源数最多1个，那么，下面列出的4种情况中，()可能发生死锁。情况序号系统中进程数资源总量

一台主机申请了一个到www．ab@C@edu．cn的连接，为了获取服务器的IP地址，首先要进行DNS查询，下图为本次查询的过程，请回答如下问题：(1)由个人主机发送给本地DNS服务器的数据是采用什么传输层协议发送的?利用了哪个端口?(2

已知加权有向图G如下，回答下列问题：(1)画出该有向图G的邻接矩阵；(2)试利用Dijkstra算法求G中从顶点a到其他各顶点间的最短路径，并给出求解过程。

在磁盘上，最容易导致存储碎片发生的物理文件结构是()。

关于VaR值的计量方法，下列论述正确的是()。

在常用的UDP协议中，DNS的端口号为()

[*]

以下哪项不是123I-MIBG的优点

女，23岁。不规则低热伴关节痛1个月，3天来尿少、水肿，皮肤有瘀斑，化验尿蛋白(++)，红细胞10个/HP，血ESR46mm/h，血抗ANA抗体(+)，首先考虑的诊断是

长方体三个不相同的侧面面积分别为5，8，10，则此长方体的棱长之和为

Unlikegases,liquidsaredifficulttocompressbecausethereispracticallynofreespacebetweenmolecules.

Doctorsaretobeginatrialofadrugtreatmentthatcoulddoublethetimetransplantedorganssurviveinthebody.The20-minu