首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在一个具有n(n>0)个顶点的连通无向图中,至少需要的边数是( )。
在一个具有n(n>0)个顶点的连通无向图中,至少需要的边数是( )。
admin
2019-08-15
70
问题
在一个具有n(n>0)个顶点的连通无向图中,至少需要的边数是( )。
选项
A、n
B、n+l
C、n-1
D、n/2
答案
C
解析
在无向图中,如果从一个顶点v
i
到另一个顶点v
i
(i≠j)有路径,则称顶点v
i
和v
j
是连通的。如果图中任意两顶点都是连通的,则称该图是连通图。所以具有n个顶点的连通无向图至少有n一1条边。
转载请注明原文地址:https://kaotiyun.com/show/ROCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
在国民政府统治下的中国民族经济发展缓慢的原因不包括()。
()是清中叶扬州画家的著名代表,他们既不墨守成规,又不脱离优秀传统,成为我国绘画艺术史上的一个新流派。
下列选项中,不属于西汉农业发展状况的是()
(1)以太网采用了曼彻斯特编码,一个比特的数据需要两个信号来传输,那么为了达到100Mbps的数据传送速率,需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节,那么发送一个最小帧需要的时间T1=64×8/(100×106),
在一个长度为n(n>1)的带头结点的单链表h上,设有尾指针r(指向尾结点),则执行()操作与链表的长度有关。
编写一个算法,实现以较高的效率从有序顺序表A中删除其值在x和y之间x≤A[i]≤y的所有元素。
就绪队列中有n个进程等待使用一个CPU,那么,如果采用不同的调用算法,就有()种调度顺序。
(1)简述判断死锁的必要条件。(2)一种哲学家就餐问题的解决方案如下所述(对每位哲学家都采用这种算法),分析其死锁的可能性并提出解决方案。Philosopheri:d0{wait(chopstick[i];wait(ch
采用散列函数H(k)=3×kMOD13并用线性探测开放地址法处理冲突,在数列地址空间[0..12]中对关键字序列22,41,53,46,30,13,1,67,51;(1)构造散列表(画示意图);(2)装填因子;(3)等概
假定采用带头结点的单链表保存单词,当两个单词有相同的后缀时,则可共享相同的后缀存储空间,例如,“loading”和“being”的存储映像如下图所示。设str1和str2分别指向两个单词所在单链表的头结点,链表结点结构为,请设计一个时间上尽可能高效的算
随机试题
中国人群疾病谱的特点是
下列选项中,诊断牙髓钙变的主要手段是
非水滴定法测定硝酸土的宁的含量硫酸奎宁中其他金鸡纳碱的检查
张某委托甲房地产经纪公司(以下简称甲公司)出售其房屋,甲公司房地产经纪人李某对该房屋实地勘察后发现,该房屋所在区域治安良好,周边有重点大学、市级图书馆、音乐厅、体育馆,但该房屋室内装修陈旧,户型布局不合理,结合有关因素,向张某提出了该房屋的出售建议。经过2
如果一关于给付不动产的合同对于履行地点约定不明,双方既无法达成补充协议,也无法依照合同条款或挛易习惯,确定履行地点的,可以在( )履行。
个人汽车贷款以尚未还清贷款银行个人住房贷款、商用房贷款的房地产作抵押的,在符合有关贷款额度要求的同时,以商品住房抵押的,贷款金额与抵押物评估价值减去个人住房贷款、商用房贷款金额的比率不得超过()
在心理学上,蝴蝶效应表现为,一种不同于普通连锁效应的,因果性不明显的情绪反应和行为。其症状表现为:由于之前发生的一些不顺利,心情开始烦躁,在压抑和郁结状态中,小的情绪波动渐渐在心底形成轩然大波,最终以不可预见的狂躁模式爆发出来,时间累积得越久,崩溃的后果越
随着生物技术公司的出现,人们害怕这些公司对他们的专职研究员和他们的学术顾问的专利化成果保持沉默。这种抑制,依次地将会减缓生物科学和工程的发展。以下哪项,如果正确,将有助于最严重地削弱以上描述的关于科学保密的预测?
设曲面则=_________.
()商品目录价格()寿命()批发贸易()商业与经济
最新回复
(
0
)