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

admin2017-01-04 30

问题在一个具有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://www.kaotiyun.com/show/cQRi777K

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

计算机408

学硕统考专业

相关试题推荐

简述经济重心南移的过程。
简述美苏争霸的三个阶段，并分析其影响与教训。
在巴黎和会上获利最大的两个国家是()。
美国的垄断组织主要采取的形式是()。
中国封建社会后期的第一个启蒙学派是由王艮开创的()。
世界近代史上，世界经济发展经历了两次大的飞跃，即第一次工业革命和第二次工业革命。阅读下面两段材料，回答问题：材料一工业革命的主角——蒸汽机，是经验和科学相结合的产物。科学对工业革命的发展做出重大贡献。工场手工业的生产，主要依靠以人力和经
在下列哪个条约中，最先出现了片面最惠国待遇()。
关于分页系统，回答下列问题：(1)在页表中，哪些数据项是为实现换页而设置的?(2)设某系统为每个作业进程分配3个内存块，某作业进程在运行访问中的轨迹为1，4，3，1，6，8，1，且每一页都是按请求装入的。问：先进先出页面置换算法(FIF
设有一个带头结点的循环单链表，其结点值均为正整数。试设计一个算法，反复找出单链表中结点值最小的结点，并输出之，然后将该结点从中删除，直到单链表空为止，最后再删除表头结点。
对于下图G，按下列条件试分别写出从顶点0出发按深度优先搜索遍历得到的顶点序列和按广度优先搜索遍历得到的顶点序列。(1)假定它们均采用邻接矩阵表示；(2)假定它们均采用邻接表表示，并且假定每个顶点邻接表中的结点是按顶点序号从大到小的次序链

随机试题

驾驶机动车在这个路口怎样右转弯行驶？（图3.11.5）
下列选项中，属于虚喘的常见证型的是()。
某企业的建设项目超过了试生产期，审批该项目的环境保护行政主管部门责令其限期办理环境保护验收手续，但逾期仍未办理。按照《建设项目竣工环境保护验收管理办法》的相关规定，该企业应当受到()的处罚。
法定解除合同的条件有(　　)。
借款还本付息表的结构包括(　　　)部分。
某个股票市场上的同一只股票，其风险是客观的，但是有的人买有的人卖，这可能是因为买者和卖者的风险认知度有差异。()
纳税人自产自用从价定率征税的应税消费品,没有同类消费品销售价格的,按照组成计税价格计算纳税。组成计税价格的计算公式是:(成本+利润)÷(1+消费税税率)。()
辽宁省位于中国东北地区南部，东与()一江之隔，与日本、韩国隔海相望。
小布，今年17岁，某中学初三学生。课余，他经常与一些不良青少年待在一起，出入酒吧。在一次偶然的机会中，他开始吸食k粉和摇头丸，并且经常醉酒而耽误早晨上课。逐渐地，他对毒品开始上瘾而没有办法再正常学习、生活，而且他也担心自己会被同学认为是十足的坏蛋而开始惧怕
WearablegadgetslikesmartwatchesandGoogleGlasscanseemlikeafadthathasallthedurabilityofCBradiosorDuranDuran

最新回复(0)

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

计算机408

学硕统考专业

简述经济重心南移的过程。

简述美苏争霸的三个阶段，并分析其影响与教训。

在巴黎和会上获利最大的两个国家是()。

美国的垄断组织主要采取的形式是()。

中国封建社会后期的第一个启蒙学派是由王艮开创的()。

在下列哪个条约中，最先出现了片面最惠国待遇()。

设有一个带头结点的循环单链表，其结点值均为正整数。试设计一个算法，反复找出单链表中结点值最小的结点，并输出之，然后将该结点从中删除，直到单链表空为止，最后再删除表头结点。

驾驶机动车在这个路口怎样右转弯行驶？（图3.11.5）

下列选项中，属于虚喘的常见证型的是()。

某企业的建设项目超过了试生产期，审批该项目的环境保护行政主管部门责令其限期办理环境保护验收手续，但逾期仍未办理。按照《建设项目竣工环境保护验收管理办法》的相关规定，该企业应当受到()的处罚。

法定解除合同的条件有( )。

借款还本付息表的结构包括( )部分。

某个股票市场上的同一只股票，其风险是客观的，但是有的人买有的人卖，这可能是因为买者和卖者的风险认知度有差异。()

纳税人自产自用从价定率征税的应税消费品,没有同类消费品销售价格的,按照组成计税价格计算纳税。组成计税价格的计算公式是:(成本+利润)÷(1+消费税税率)。()

辽宁省位于中国东北地区南部，东与()一江之隔，与日本、韩国隔海相望。

WearablegadgetslikesmartwatchesandGoogleGlasscanseemlikeafadthathasallthedurabilityofCBradiosorDuranDuran

法定解除合同的条件有(　　)。

借款还本付息表的结构包括(　　　)部分。