首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在一个具有n(n>0)个顶点的连通无向图中,至少需要的边数是( )。
在一个具有n(n>0)个顶点的连通无向图中,至少需要的边数是( )。
admin
2017-01-04
13
问题
在一个具有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/cQRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列改革内容不是在《天朝天亩制度》中提出的一项是()
春秋时期封建生产关系是怎样产生的?
罗马帝国疆域扩张到顶点是在()统治时期。
在下列哪个条约中,最先出现了片面最惠国待遇()。
有研究者提出,1850年以后的34年中,流人中国的白银是之前34年的两倍。出现这一现象的原因是()
一棵:BS’r树共7个结点,值分别为1、2、3、4、5、6、7,形态为满二叉树,()不是插入序列。
假设某计算机的存储系统由Cache和主存组成j某程序执行过程中访存1000次,其中访问Cache缺失(未命中)50次,则Cache的命中率是()。
设有m个连续单元供一个栈与队列使用,且栈与队列的实际占用单元数事先不知道,但是要求在任何时刻它们占用的单元数量不超过m,试写出上述栈与队列的插入算法。
设二维数组A[6][10],每个数组元素占用4个存储单元,若按行优先顺序存放的数组元素,a[0][O]的存储地址为860,则a[3][5]的存储地址为()。
已知加权有向图G如下,回答下列问题:(1)画出该有向图G的邻接矩阵;(2)试利用Dijkstra算法求G中从顶点a到其他各顶点间的最短路径,并给出求解过程。
随机试题
Therewasatrafficjam,butshe______gettothedestinationintime.
某男性患者,68岁。腮腺区有一包块,质硬,不活动,自述面部有麻木感。镜下可见肿瘤组织中上皮细胞构成的实性团片,偶见筛孔状结构。病理诊断可考虑为()
A、构造异构B、顺反异构体C、差向异构体D、外消旋体E、互变异构体蒽酚与蒽酮是()。
甲、乙两个国有企业拟设立一家股份有限公司,请根据公司法的有关规定,回答下列问题:
材料消耗定额是指完成一定()所消耗的材料的数量标准。
造成通货膨胀的直接原因是()。
给定材料1.科学素质是公民素质的重要组成部分。公民具备基本科学素质一般指了解必要的科学技术知识,掌握基本的科学方法,树立科学思想,崇尚科学精神,并具有一定的应用它们处理实际问题、参与公共事务的能力。公民科学素质通常用公民科学素质指标(C
以下体现中央银行“银行的银行”职能的是()。[中央财经大学2016金融硕士]
统一过程是一种“用例和风险驱动,以架构为中心,迭代并且增量”的开发过程,定义了不同阶段及其制品,其中精华阶段关注(15)。
她待我们很好,就像是对待她的亲兄弟一样。
最新回复
(
0
)