首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在一个具有n(n>0)个顶点的连通无向图中,至少需要的边数是( )。
在一个具有n(n>0)个顶点的连通无向图中,至少需要的边数是( )。
admin
2019-01-30
51
问题
在一个具有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题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
希特勒上台的原因是什么?
基辅罗斯国家对居民征税的方式是()。
二次大战后,主要资本主义国家经历了增长时期,首先开始这个进程的国家是()。
关于罗马奴隶制,下列说法不正确的是()。
全国高校院系调整的时间是()。
带权图(权值非负,表示边连接的两顶点间的距离)的最短路径问题是找出从初始顶点到目标顶点之间的一条最短路径。假定从初始顶点到目标顶点之间存在路径,现有一种解决该问题的方法:①设最短路径初始时仅包含初始顶点,令当前顶点u为初始顶点;②选择离u最近且尚未在最短路
设有A,B,C,D4台主机都处在同一个物理网络中,A主机的IP地址是192.155.28.112,B主机的IP地址是192.155.28.120,C主机的IP地址是192.155.28.135,D主机的IP地址是192.155.28.202。共
已知加权有向图G如下,回答下列问题:(1)画出该有向图G的邻接矩阵;(2)试利用Dijkstra算法求G中从顶点a到其他各顶点间的最短路径,并给出求解过程。
某系统有R1、R2和R3共3种资源,在TO时刻P1、P2、P3和P4这4个进程对资源的占用和需求情况如表4-4所示,此时系统的可用资源向量为(2,1,2)。试问:若已知P1运行过程中的全部资源使用情况按时问先后顺序如下列出:i.P1被创建Ⅱ.申请1
在磁盘上,最容易导致存储碎片发生的物理文件结构是()。
随机试题
检定、校准、检测人员的基本职责是什么?
DJKTechnologyConcepts.Inc.,offersaleadershiptrainingcourseto________hiredengineers.
确诊血管相关性感染时,导管尖端培养结果为阳性的是
患者,女,40岁。因吵架出现性情急躁易怒,口苦而干,头痛,目赤,大便秘结,舌红,苔黄,脉弦数。其辨证为
A.利妥昔单抗B.来氟米特C.甲氨蝶呤D.布洛芬E.羟氯喹治疗类风湿关节炎首选的改变病情的抗风湿药是
图书出版社的发稿计划中,需要填写()等项目。
一名教师在安静的教室门口故意咳嗽两声,目的是引起学生的()。
某工作中你和老同事一块,你觉得他得处理方法不对,提出来后,老同事一笑了之,你怎么办?
我国社会主义市场经济是社会主义条件下的市场经济,其与资本主义市场经济的区别在于,社会主义市场经济:
Scholarandstudentshavealwaysbeengreattravelers.Theofficialcasefor"academicmobility"isnowoftenstatedinimpressi
最新回复
(
0
)