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

admin2019-01-30 56

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

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

计算机408

学硕统考专业

相关试题推荐

雅典民主制度发展到顶峰是在()。
与秦汉史学相比，唐代史学的特点是（）。①产生了第一部史论专著②出现了典章制度的专史③确立了官修正史的制度④首创了纪事本末体史书
我国历史上一次有周密计划、经过长期准备并利用宗教形式组织和发动的农民起义是（）。
1217年，英格兰的《森林宪章》允许平民百姓在王室森林中放牧牲畜、挖掘水渠并从事其他农业活动。颁布该宪章的主要目的在于()
关于分页系统，回答下列问题：(1)在页表中，哪些数据项是为实现换页而设置的?(2)设某系统为每个作业进程分配3个内存块，某作业进程在运行访问中的轨迹为1，4，3，1，6，8，1，且每一页都是按请求装入的。问：先进先出页面置换算法(FIF
在二叉树的顺序存储中，每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系，因此可与三叉链表对应。若某二叉树共有n个结点，采用三叉链表存储时，每个结点的数据域需要d个字节，每个指针域占用4个字节，若采用顺序存储，最后一个结点下标为k(起
现有一个解决无向连通图的最小生成树的一种方法如下：将图中所有边按权重从大到小排序为(el，e2，…，em)；i=1；while(所剩边数>=顶点数){从图中删去ei；若图不再连通。则恢复ei；i=
下图中的顶点表示村庄，有向边代表交通路线，若要建立一家医院，试问建在哪一个村庄能使各村庄总体交通代价最小?
在IEEE802．3以太网中，小于()字节的帧称作碎片帧。

随机试题

软件生命周期可分为定义阶段、开发阶段和维护阶段。详细设计属于()。
氧乙炔切割过程是对金属的预热、燃烧、吹渣的过程。
阿城的《棋王》是一篇风格独特的作品，请根据作品回答：(1)王一生是一个怎样的人物形象?(2)作品通过王一生形象的塑造表现了怎样的主题思想?(3)作者采取的叙述视角有何特点?
以下各项中属于汇票上绝对必要记载事项的是()
关于热原性质的叙述，不正确的是
尿毒症患者发生纤维性骨炎的原因是
某吸烟者，烟龄15年。尼古丁依赖评分为高成瘾性，且以往尝试戒烟后出现明显戒断症状。经医生劝说后决定从本周日起戒烟，对于此吸烟者应立即采取的措施为
确定重点书的主编时，要着重考虑()。
依法执教的重要意义不包括()。
(甲)宋儒理学的代表人物中，如陆九渊的读书经验也有可取之处。《陆象山语录》有一则写道：“如今读书且平平读，未晓处且放过，不必太滞。”接着，他又举出下面的一首诗：“读书切戒在慌忙，涵泳工夫兴味长；未晓不妨权放过，切身须要急思量。”这就是所谓“

最新回复(0)

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

计算机408

学硕统考专业

雅典民主制度发展到顶峰是在()。

与秦汉史学相比，唐代史学的特点是（）。①产生了第一部史论专著②出现了典章制度的专史③确立了官修正史的制度④首创了纪事本末体史书

我国历史上一次有周密计划、经过长期准备并利用宗教形式组织和发动的农民起义是（）。

1217年，英格兰的《森林宪章》允许平民百姓在王室森林中放牧牲畜、挖掘水渠并从事其他农业活动。颁布该宪章的主要目的在于()

现有一个解决无向连通图的最小生成树的一种方法如下：将图中所有边按权重从大到小排序为(el，e2，…，em)；i=1；while(所剩边数>=顶点数){从图中删去ei；若图不再连通。则恢复ei；i=

下图中的顶点表示村庄，有向边代表交通路线，若要建立一家医院，试问建在哪一个村庄能使各村庄总体交通代价最小?

在IEEE802．3以太网中，小于()字节的帧称作碎片帧。

软件生命周期可分为定义阶段、开发阶段和维护阶段。详细设计属于()。

氧乙炔切割过程是对金属的预热、燃烧、吹渣的过程。

阿城的《棋王》是一篇风格独特的作品，请根据作品回答：(1)王一生是一个怎样的人物形象?(2)作品通过王一生形象的塑造表现了怎样的主题思想?(3)作者采取的叙述视角有何特点?

以下各项中属于汇票上绝对必要记载事项的是()

关于热原性质的叙述，不正确的是

尿毒症患者发生纤维性骨炎的原因是

某吸烟者，烟龄15年。尼古丁依赖评分为高成瘾性，且以往尝试戒烟后出现明显戒断症状。经医生劝说后决定从本周日起戒烟，对于此吸烟者应立即采取的措施为

确定重点书的主编时，要着重考虑()。

依法执教的重要意义不包括()。