首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
无向图G=(V,E),其中:V={a,b,c,d,e,f},E={(a,b),(a,e),(a,c),(b,e),(c,f),(f,d),(e,d)},对该图进行深度优先遍历,得到的顶点序列是_________。
无向图G=(V,E),其中:V={a,b,c,d,e,f},E={(a,b),(a,e),(a,c),(b,e),(c,f),(f,d),(e,d)},对该图进行深度优先遍历,得到的顶点序列是_________。
admin
2014-12-25
55
问题
无向图G=(V,E),其中:V={a,b,c,d,e,f},E={(a,b),(a,e),(a,c),(b,e),(c,f),(f,d),(e,d)},对该图进行深度优先遍历,得到的顶点序列是_________。
选项
答案
a,e,d,f,c,b
解析
转载请注明原文地址:https://www.kaotiyun.com/show/24Vx777K
本试题收录于:
数据结构导论题库理工类分类
0
数据结构导论
理工类
相关试题推荐
按拓扑结构来分类,计算机网络可分为总线形网络、_________、星形网络、树形网络、网状网络。
_____是频域划分制,即在频域内将信道带宽划分为多个子信道,并利用载波调制技术,将原始信号调制到对应某个子信道的载波信号上,使得同时传输的多路信号在整个物理信道带宽允许的范围内频谱不重叠,从而共用一个信道。
某工厂生产多种产品,每种产品又要使用多种零件,一种零件可能装在多种产品上。每种零件由一种材料制造,每种材料可用于不同零件的制作。有关产品、零件、材料的数据字段如下:产品:产品号(GNO),产品名(GNA),产品单价(GUP)零件:零件号(PNO
关键成功因素法
在对象联系图中,表示对象类型之间的超类与子类联系(从子类指向超类)的是()
某单位反馈系统如图所示,已知:τ=0.06s,T=0.01s。求:(1)系统的剪切频率ωc,最大相位裕量φM及此时的K值;(2)单位加速度输入时,静态加速度误差系数Ka。
如图所示的电机驱动直线伺服系统,已知工作台的质量为m=50kg,工作台与导轨间的摩擦系数f=0.1,负载力为FW=1000N,电动机的效率为η=0.7,丝杠直径为D=16mm,丝杠螺距为P=4mm,齿轮减速比为i=5,工作台的最大线速度为v=0.04m/s
在χy平面内,以10cm/s的恒速由点(2,4)到点(16,10)的作直线运动,采样周期0.02s。试导出χ(t)和y(t)在这两点之间的直线插补公式。
对如图所示的网,求任意两个顶点之间的最短路径。
随机试题
病毒性肝炎肝细胞灶状坏死将发生
下列哪一脏或腑与津液的生成关系不密切
血小板黏附功能与下列哪种因素无关
某鸡场300只34日龄鸡发病,发病率90%,病死率80%。病鸡伸颈、张口呼吸,咳嗽,气喘,有鼻漏;部分鸡翅、腿麻痹,下痢,粪带血;剖检见嗉囊积液,全身性黏膜和浆膜出血,盲肠扁桃体肿胀、出血。该病的病原可能是
下列各项,不属艾滋病典型表现的是
药物与血浆蛋白结合
全面风险管理是一种以先进的风险管理理念为指导的新型管理模式,其体现了()。
通勤客机坠落的事故急剧增加在很大程度上是由飞行员缺乏经验所致。作为一个主要增长的工业部门,通勤客机最近对有经验的飞机驾驶员的需求量剧增。然而对飞机驾驶员的经验进行确定及评估是不可能的。例如,一个在气候良好的亚利桑那州飞行1000小时的教官.是不能和一个在充
【B1】【B2】
黄果树瀑布(HuangguoshuWaterfall)享有“中华第一瀑”之盛誉,是亚洲最大的瀑布,也是世界上最壮观的瀑布之一。它位于贵州省安顺市的白水河上。黄果树瀑布是以当地一种常见的植物“黄果树”而得名,以其壮阔、密集的瀑布群而闻名。早在明朝的时候,著
最新回复
(
0
)