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

admin2023-02-06 61

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

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

计算机408

学硕统考专业

相关试题推荐

教师对学生的态度会影响学生人格的形成。如果学生在人格方面表现出没有组织纪律性，缺乏团体目标的特点，从教师影响学生的方面来说，教师态度是()的。
学生的学习内容有()。
根据下面资料，回答下列问题。【资料】上课了，章老师走进了八年级(1)班的教室，手里没拿书，只拿了一架已经折好的纸飞机和一张纸。同学们疑惑地看着张老师。有同学问：“老师，这节课我们不上课吗?”章老师坦然地说：“不上啦，我们玩纸飞机好吗?”同学们很高兴，
个性化的教学系统理论的提出者是()。
材料一新春伊始，《新农村》记者小梁到基层调研，以下是他在两个村庄采访的片段。“村子真于净”，这是外来人对东各村的第一印象。村道上见不到一张纸片，家家院里院外也清清爽爽。79岁的高大妈笑着把小梁往屋里迎。冬季取暖煤改电以后，高大妈家装了地暖，外面再
与地震，爆炸不同，任何一场森林火灾，最初都是比较________的，速度只有百米或几百米每小时，一旦发展成大火，速度会增加几十倍甚至上百倍，森林大火或特大火灾，依靠人力是难扑灭的，它的热辐射能力非常强，防火隔离带对它________。当火场强度超过1700
把下面的六个图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是：
有了优秀的技术负责人才会有成功的产品。好的项目负责人不仅需要掌握国外最新技术，具有创新开拓能力，而且善于从行业和用户中吸取营养，设计出让用户心花怒放的功能。________，但恰恰是产品成功的关键所在。填入画横线部分最恰当的一项是：
数字技术使得人类的知识存取几乎有心想事成的高效，移动互联网使得人们的阅读几乎有_________的便捷，传统媒体与新兴媒体融合后将以从未有过的快节奏和_________度为人们提供阅读的即时文本。填入画横线部分最恰当的一项是：
一只闹钟的秒针顶点距离表盘圆心4厘米，分针顶点距离表盘圆心3厘米。小王烧开一壶水的时间内，秒针顶点累计移动了40厘米。那么这一时间段内，分针顶点与表盘圆心的连线扫过的扇形面积为多少平方厘米?

随机试题

在城市区域、交通要道及地上地下构筑物复杂地区，隧道施工采用()是一种较好的选择。
A．假性近视B．真性近视C．斜视D．远视E．散光晶状体曲折力正常而眼轴长度过长是
企业计算应交所得税时，正确的会计分录是()。
证券衍生产品可以分为契约型和证券型两类，以下属于证券型的是()。
遵循形象化、组织化与联想化三条原则的学习策略是一种()。
公安机关人民警察要坚持依法办事，公正办案，大公无私，光明磊落j廉洁从政，勤政为民，自觉抵制()的侵蚀。
用18世纪的乐器演奏18世纪的乐曲能提供这些乐曲最初听起来怎么样的有用信息。18世纪的乐器如果不修复就无法弹奏，然而，修复这种乐器却破坏了研究者可以从中获得18世纪乐器制造技术方面的所有信息。如果上面的陈述是正确的，那么基于这些陈述的下面哪一项也
以下程序的功能是对从键盘上输入的两个字符串进行比较，然后输出两个字符串中第一个不相同字符的ASCII码值之差。请填空。#include"stdio．h"main(){chara1[20]，a2[20]；intn＝0，t；
在某旅行社就职的小许为了开发德国旅游业务，在Word中整理了介绍德国主要城市的文档，按照如下要求帮助他对这篇文档进行完善。为文档中所有红色文字内容应用新建的样式，要求如下(效果可参考考生文件夹中的“城市名称．png”示例)：
Whatistheconversationfocusedon?

最新回复(0)

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

计算机408

学硕统考专业

教师对学生的态度会影响学生人格的形成。如果学生在人格方面表现出没有组织纪律性，缺乏团体目标的特点，从教师影响学生的方面来说，教师态度是()的。

学生的学习内容有()。

个性化的教学系统理论的提出者是()。

把下面的六个图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是：

一只闹钟的秒针顶点距离表盘圆心4厘米，分针顶点距离表盘圆心3厘米。小王烧开一壶水的时间内，秒针顶点累计移动了40厘米。那么这一时间段内，分针顶点与表盘圆心的连线扫过的扇形面积为多少平方厘米?

在城市区域、交通要道及地上地下构筑物复杂地区，隧道施工采用()是一种较好的选择。

A．假性近视B．真性近视C．斜视D．远视E．散光晶状体曲折力正常而眼轴长度过长是

企业计算应交所得税时，正确的会计分录是()。

证券衍生产品可以分为契约型和证券型两类，以下属于证券型的是()。

遵循形象化、组织化与联想化三条原则的学习策略是一种()。

公安机关人民警察要坚持依法办事，公正办案，大公无私，光明磊落j廉洁从政，勤政为民，自觉抵制()的侵蚀。

以下程序的功能是对从键盘上输入的两个字符串进行比较，然后输出两个字符串中第一个不相同字符的ASCII码值之差。请填空。#include"stdio．h"main(){chara1[20]，a2[20]；intn＝0，t；

Whatistheconversationfocusedon?