首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
设无向图G中的边的集合E={(a,b),(a,e),(a,c),(b,e),(e,d),(d,f),(f,c)},则从顶点a出发进行深度优先遍历可以得到的一种顶点序列为( )。
设无向图G中的边的集合E={(a,b),(a,e),(a,c),(b,e),(e,d),(d,f),(f,c)},则从顶点a出发进行深度优先遍历可以得到的一种顶点序列为( )。
admin
2020-01-17
53
问题
设无向图G中的边的集合E={(a,b),(a,e),(a,c),(b,e),(e,d),(d,f),(f,c)},则从顶点a出发进行深度优先遍历可以得到的一种顶点序列为( )。
选项
A、aedfcb
B、aedfbc
C、aebcfd
D、acfebd
答案
A
解析
根据题干描述,可画出无向图如下:
B项中,aedf之后下一个遍历顶点为c,而不是b;C项中,aeb之后应该回溯到顶点e,下一个遍历顶点为d,而不是c;D项中,acf之后下一个遍历顶点为d,而不是e。
转载请注明原文地址:https://kaotiyun.com/show/rMev777K
本试题收录于:
专业知识题库国家电网招聘分类
0
专业知识
国家电网招聘
相关试题推荐
某山区的教师林老师根据本地区植物种类繁多的特点,带领教师编写了《某某山区的植物》的教材,并在全区进行推广授课,这突出体现了林老师是()。
根据《中华人民共和国义务教育法》的规定,下列说法不正确的是()。
《中华人民共和国教育法》规定,教师拥有的权利包括:教育教学权、科学研究权、管理学生权、获取报酬待遇权、民主管理权和()权等六项。
缔约国确认儿童有权享有可达到的最高标准的健康,缔约国应致力充分实现这一权利,应采取的措施不包括()。
在《中华人民共和国义务教育法》中,国家鼓励高等学校毕业生到农村地区、民族地区缺乏教师的学校任教,其身份是()。
教育行政部门取缔了一批违反国家规定私自招收未成年学生的私立学校。教育行政部门这一行政行为的法律依据是()。
下列哪个软件可以进行数据分析?()
中国近代人物都比较复杂,它的意识形态方面的代表更是如此。社会解体的迅速,政治斗争的剧烈,新旧观念的交错,使人们思想经常处在动荡、变化和不平衡的状态中。先进者已接受或迈向社会主义思想,落后者仍抱住“子曰诗云”、“正心诚意”不放。同一人物、思想或行为的这一部分
材料:林老师从事幼儿园教学工作20多年以来,业务精湛,为幼儿园赢得了很多荣誉,但从不居功自傲,她为人谦和,热心帮扶新教师。她从不谈论班上家长职业情况或利用家长资源为自己和亲友提供便利。林老师热情如一地对待工作,总是蹲下来轻声和孩子交谈,每天与孩子们亲切
一块三角地,在三个边上植树,三个边长分别为156米、186米、234米,树与树之间的距离均为6米,三个角上都必须栽一棵树,则共需要植树多少棵?
随机试题
氧气对于高等植物来说是________。
硫酸链霉素的检查项目有()
破产人所欠税款的清偿顺序在破产人所欠职工的工资和医疗、伤残补助、抚恤费用之前。()
银行业从业人员在业务活动中,为了赢得客户的信赖,可以向客户暗示规避外汇监管的规定。()
假设某欧式看涨期权目前股价为4.6元,期权的行权价为4.5元,期限为1年,股价年波动率为0.3,无风险利率为6%,则该看涨期权的价值为()元。(已知累积正态分布表N(0.42)=0.6628,N(0.12)=0.5478)
请认真阅读下列材料,并按要求作答。问题:简要分析歌曲的特点。
下列语句没有错误的是()。
小明家与学校相距6千米。每天小明都以一定的速度匀速骑自行车去学校,恰好在上课前5分钟赶到。这天,小明比平时晚出发了10分钟,于是他提速骑车,结果在上课前1分钟赶到了学校。已知小明提速后的速度是平时的1.5倍,那么小明平时骑车的速度是每小时多少千米?(
Industrialism,atleastwithinourexperienceofitformorethan200years,never【B1】______apointofequilibriumoralevel
TestshaveconfirmedthatfourpeopleinWisconsincontractedthemonkeypoxvirusaftercomingintoclosecontactwithpetprair
最新回复
(
0
)