首页
登录
从业资格
图G的邻接矩阵如下图所示(顶点依次表示为v0、v1、v2、v3、v4、v5),G
图G的邻接矩阵如下图所示(顶点依次表示为v0、v1、v2、v3、v4、v5),G
免费题库
2022-08-02
23
问题
图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://www.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图应转换的关系模式为(请
随机试题
WhenweaccepttheevidenceofourunaidedeyesanddescribetheSunasaye
可以抑制胰腺分泌的药物有A.西咪替丁 B.善宁 C.抑酞酶 D.加贝脂
黄山三大主峰是( )。A.玉京峰 B.莲花峰 C.光明顶 D.天都峰 E
发放商业性个人贷款的商业银行应根据()原则,完善授权管理制度,规范审批操作流程
男婴,8月龄。接种麻风疫苗1天后出现发热(体温38.1℃)到村卫生室就诊经对症处
溺水者被救出后,首要的紧急处理措施是A.复温护理 B.立即倒水 C.心肺复苏
重型肝炎并发肝性脑病时,下列哪项检测项目会升高A.凝血酶原活动度 B.丙氨酸氨
u形坡口适用于高压钢管焊接,管壁厚度在()之间,坡口根部有钝边,其厚度为2m
在T细胞活化中发挥重要作用的分子是A.CTLA-4 B.CD28 C.PD-
呕吐伴有听力障碍、眩晕等症状多考虑为A、急性阑尾炎 B、颅内高压症 C、幽门
最新回复
(
0
)