首页
登录
从业资格
图G的邻接矩阵如下图所示(顶点依次表示为v0、v1、v2、v3、v4、v5),G
图G的邻接矩阵如下图所示(顶点依次表示为v0、v1、v2、v3、v4、v5),G
免费题库
2022-08-02
71
问题
图G的邻接矩阵如下图所示(顶点依次表示为v0、v1、v2、v3、v4、v5),G是( )。对G进行广度优先遍历(从v0开始),可能的遍历序列为( )。
问题1选项A.无向图B.有向图C.完全图D.强连通图问题2选项A.v0、v1、v2、v3、v4、v5B.v0、v2、v4、v5、v1、v3C.v0、v1、v3、v5、v2、v4D.v0、v2、v4、v3、v5、v1
选项
答案
BA
解析
由邻接矩阵可知,对于结点V0和V1之间,只存在弧V0→V1,而没有弧V1→V0,因此图G不属于无向图,也不属于完全图。
强连通图:在有向图G中如果对于每一对顶点Vi,Vj,从顶点Vi到顶点Vj和从顶点Vj到顶点Vi都存在路径,则称图为强连通图。本题不满足该条件。
因此本题第一空应该选择B选项有向图。
对于第二空,图的广度遍历过程:从图中的某个顶点V触发,在访问了V之后一次访问V的各个未被访问的邻接点,然后分别从这些邻接点出发,依次访问它们的邻接点,并使“先被访问的顶点的邻接点”先于“后被访问的顶点的邻接点”被访问,直到图中所有已被访问的顶点的邻接点都被访问到。本题从V0出发,一次访问其邻接点V1、V2,只有A选项符合条件。
转载请注明原文地址:https://tihaiku.com/congyezige/2409676.html
本试题收录于:
中级 软件设计师题库软件水平考试初中高级分类
中级 软件设计师
软件水平考试初中高级
相关试题推荐
下图是一个软件项目的活动图,其中顶点表示项目里程碑,边表示包含的活动,边上的权重
某计算机系统由下图所示的部件构成,假定每个部件的千小时可靠度都为R,则该系统的千
下图所示的扩展E-R图中,属性“电话”属于(请作答此空),在逻辑结构设计中,
下图所示的扩展E-R图中,属性“电话”属于(),在逻辑结构设计中,该图中的
关系R、S如下图所示,关系代数表达式π4,5,3(σ1<6(R×S))的输出
设有关系R、S和T如下图所示,则元组演算表达式{t|(Eu)((R(u)VS(u
根据数据流图的设计原则,阅读下图所示的数据流图,找出其中的错误之处。
某项目主要由A~I任务构成,其计划图(如下图所示)展示了各任务之间的前后关系以
设有关系R、S和T如下图所示,则元组演算表达式{t|(Eu)((R(u)VS(u
下图所示的E-R图中,应作为派生属性的是():该E-R图应转换的关系模式为(请
随机试题
[originaltext]Goodmorningeveryone.TodayI’mgoingtotalkaboutsomelarg
Thefieldofmedicinehasalwaysattracteditsshareofquacksandcharlatan
[audioFiles]2017m10x/audio_ezfm_001_171017[/audioFiles]WhatFriendshipMeansto
女性,57岁,因肠坏死行部分小肠切除、肠吻合术,术后腹腔感染,已高热3日,诉憋气
炮制须刷去毛的药材是A:鹿茸B:枇杷叶C:金樱子D:骨碎补E:香附
MDS病态造血的外周血特点A.CD3细胞减少,CD4细胞减少,CD4/CD8比值
世界上绝大部分国家的汇率标价都使用间接法,包括中国在内。
女婴,出生6天,其母换尿片时发现其阴道流出少量血性分泌物而向护士咨询。护士正确的
计算某水电厂低压厂用电系统短路电流。 同上,由厂用电变压器供给的短路冲击电流
(2020年真题)聚丙烯的特点有( )A.介电性和化学稳定性良好 B.耐热、
最新回复
(
0
)