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

admin2019-01-30 73

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

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

计算机408

学硕统考专业

相关试题推荐

希特勒上台的原因是什么?
简述两河流域城邦是如何演变成统一王国的?
下列哪一部不是柏拉图的作品?()
1984年，《中共中央关于经济体制改革的决定》中强调，商品经济的充分发展是社会经济发展不可逾越的阶段，市场调节的辅助性作用不可缺少，并指出要有步骤地逐步缩小指令性计划的范围。这表明当时我国()
汉建武二十四年(公元48年)匈奴()被南边八部拥立为南单于，他袭用其祖父呼韩邪单于的称号，请求内附，得到东汉的允许。从此以后，匈奴分裂为南北二部。
下列内容，与垄断组织出现有关的是()。①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展，在某种程度上适应了生产力发展的需要③干预、控制国家的政治、经济生活④积极向外扩张，从经济上瓜分世界
如下图所示为一个网络连接的示意图，主机1到主机2采用了SLIP网络连接，SLIP网络可以传输的最大数据段是296字节，主机2和主机3使用了以太网连接。请问：(1)为了使IP不分片，主机1可以在TCP包中承载多少数据?(2)主机3可以在TCP包中承载多
图的D搜索类似于BFS，不同之处在于使用栈代替BFS中的队列，入／出队列的操作作为入／出栈的操作，即当一个顶点的所有邻接结点被搜索后，下一个搜索出发点应该是最近入栈(栈顶)的顶点。(1)用邻接表作为存储结构，写一个D搜索算法；(2)用D搜索方法
在集中式总线仲裁中，()方式响应时间最快。
采用()不会产生内部碎片。

随机试题

会计档案的查阅和复制的基本要求有哪些?
中国人民银行颁布的《个人信用信息基础数据库管理暂行办法》明确规定：除了本人以外，商业银行只有在()时才能查看个人的信用报告。
【2013云南昭通】生产力水平决定教育的_______和_______。
小王抱怨母亲总是把电视机的声音开得太大，影响他看书，让母亲把电视关小点儿声。可是母亲说电视的声音并不大，因为父亲一直在旁边看报，也没有说电视声音过大。所以拒绝调小电视声音。下列哪项为真，则最能表明母亲拒绝调小电视声音是错误的?(　　)
埃赫那吞改革
有两类恐怖故事：一类描写疯狂科学家的实验，一类讲述凶猛的怪兽。在关于怪兽的恐怖故事中，怪兽象征着主人公心理的混乱。关于疯狂科学家的恐怖故事则典型地表达了作者的感受：仅有科学知识不足以指导人类的探索活动。尽管有这些区别，这两类恐怖故事具有如下共同特点：它们描
Newfiguresonbusinessconfidencesuggestthattheoneplacewheretheservicesectorboomisontheebbisintheconsumersec
对建立良好的程序设计风格，下面描述正确的是()。
下列程序的输出结果是main(){doubled=3.2；intx，y；x=1.2；y=(x+3.8)/5.0；printf("%d\n"，d*y)；}
【B1】【B15】

最新回复(0)

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

计算机408

学硕统考专业

希特勒上台的原因是什么?

简述两河流域城邦是如何演变成统一王国的?

下列哪一部不是柏拉图的作品?()

1984年，《中共中央关于经济体制改革的决定》中强调，商品经济的充分发展是社会经济发展不可逾越的阶段，市场调节的辅助性作用不可缺少，并指出要有步骤地逐步缩小指令性计划的范围。这表明当时我国()

汉建武二十四年(公元48年)匈奴()被南边八部拥立为南单于，他袭用其祖父呼韩邪单于的称号，请求内附，得到东汉的允许。从此以后，匈奴分裂为南北二部。

下列内容，与垄断组织出现有关的是()。①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展，在某种程度上适应了生产力发展的需要③干预、控制国家的政治、经济生活④积极向外扩张，从经济上瓜分世界

在集中式总线仲裁中，()方式响应时间最快。

采用()不会产生内部碎片。

会计档案的查阅和复制的基本要求有哪些?

中国人民银行颁布的《个人信用信息基础数据库管理暂行办法》明确规定：除了本人以外，商业银行只有在()时才能查看个人的信用报告。

【2013云南昭通】生产力水平决定教育的_______和_______。

埃赫那吞改革

Newfiguresonbusinessconfidencesuggestthattheoneplacewheretheservicesectorboomisontheebbisintheconsumersec

对建立良好的程序设计风格，下面描述正确的是()。

下列程序的输出结果是main(){doubled=3.2；intx，y；x=1.2；y=(x+3.8)/5.0；printf("%d\n"，d*y)；}

【B1】【B15】

【2013云南昭通】生产力水平决定教育的_和_。