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

admin2023-02-06 57

问题在一个具有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/cBwD777K

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

计算机408

学硕统考专业

相关试题推荐

在实际教学过程中，张老师采用画小红花、插小红旗等方式鼓励学生的德育方法是()。
王校长为了改革学校的教学组织形式，开始在初一年级进行试验，教师上课不再向学生系统地讲授教材，而只为学生分别指定自学的参考书，布置作业，由学生自学和独立完成作业，学生有问题时才请教老师指导。这种教学组织形式属于()。
在成就测验的类型中，()是在教学过程中实施的，虽然也要让学生做题，对他们的作业评分，但其目的不是为学生划分等级，而是为了获取学生学习进步情况的有关信息，以便据此改进教学并促进学生学习。
如果将期末考试结果解释为总结性评价，那么对教学过程中实施测验的解释就是()。
学习风格是学习者持续一贯的带有个性特征的学习方式，学习风格的差异主要表现在认知要素、情感要素和()。
“学会认知、学会做事、学会合作、学会生存”是联合国教科文组织提出的现代学习方式的四大支柱。()
给定资料：　1．世界经济的迅猛发展带来了诸如资源短缺、环境污染、臭氧层被破坏、全球气候变暖、生态失衡等一系列世界性的环境恶化问题。同时，随之而来的环境污染对食物的危害，使人们认识到环境污染、自然生态系统失衡，最终将危及人类自身的生存和发展。许多国际环境公
给定资料：　1．2013年7月1日起，修改后的劳动合同法正式施行，其中规定被派遣劳动者享有与用工单位的劳动者同工同酬的权利。为加强操作性，人社部又针对劳务派遣法条进行细化并发布了征求意见稿。然而，现实中比比皆是的同工难同酬的现象让“同工同酬"这块改革的“
某公司职员小王要乘坐公司班车上班，班车到站点的时间为上午7点到8点之间，班车接人后立刻开走；小王到站点的时间为上午6点半至7点半之间。假设班车和小王到站的概率是相等(均匀分布)的，那么小王能够坐上班车的概率为：
设变址寄存器为X，形式地址为D，(X)表示寄存器中的内容，变址寻址方式的有效地址可表示为()。

随机试题

超声心动图肺动脉高压的肺动脉血流频谱主要特点，正确的是
动物在患有下列疾病时，基础代谢率升高最为明显的是
面神经属于()
三七的功效是（　　）。
关于城市给水排水管道工程地基处理的表述，正确的有()。
成熟阶段行业的销售、利润和现金流的特点包括（）。
根据个人所得税法律制度的规定，下列各项中，在计算个人所得税应纳税所得额时不得扣除费用的是()。
2012年，中国互联网络信息中心(CNNIC)发布《第29次中国互联网络发展状况统计报告》，下面说法正确的是()。
下列说法中错误的是()。
W:Youseemtohavealotofworkatyouroffice.You’vealwaysbeenstayinglateandworkingovertime.M:______

最新回复(0)

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

计算机408

学硕统考专业

在实际教学过程中，张老师采用画小红花、插小红旗等方式鼓励学生的德育方法是()。

在成就测验的类型中，()是在教学过程中实施的，虽然也要让学生做题，对他们的作业评分，但其目的不是为学生划分等级，而是为了获取学生学习进步情况的有关信息，以便据此改进教学并促进学生学习。

如果将期末考试结果解释为总结性评价，那么对教学过程中实施测验的解释就是()。

学习风格是学习者持续一贯的带有个性特征的学习方式，学习风格的差异主要表现在认知要素、情感要素和()。

“学会认知、学会做事、学会合作、学会生存”是联合国教科文组织提出的现代学习方式的四大支柱。()

设变址寄存器为X，形式地址为D，(X)表示寄存器中的内容，变址寻址方式的有效地址可表示为()。

超声心动图肺动脉高压的肺动脉血流频谱主要特点，正确的是

动物在患有下列疾病时，基础代谢率升高最为明显的是

面神经属于()

三七的功效是（ ）。

关于城市给水排水管道工程地基处理的表述，正确的有()。

成熟阶段行业的销售、利润和现金流的特点包括（）。

根据个人所得税法律制度的规定，下列各项中，在计算个人所得税应纳税所得额时不得扣除费用的是()。

2012年，中国互联网络信息中心(CNNIC)发布《第29次中国互联网络发展状况统计报告》，下面说法正确的是()。

下列说法中错误的是()。

W:Youseemtohavealotofworkatyouroffice.You’vealwaysbeenstayinglateandworkingovertime.M:______

三七的功效是（　　）。