题目内容
(请给出正确答案)
[多选题]
下列说法正确的是【】
A.图的遍历是从给定的源点出发每一个顶点仅被访问一次
B.遍历的基本算法有两种:深度遍历和广度遍历
C.图的深度遍历不适用于有向图
D.图的深度遍历是一个递归过程
答案
查看答案
A.图的遍历是从给定的源点出发每一个顶点仅被访问一次
B.遍历的基本算法有两种:深度遍历和广度遍历
C.图的深度遍历不适用于有向图
D.图的深度遍历是一个递归过程
第1题
下列说法中不正确的是()。
A.图的遍历过程中每一顶点仅被访问一次
B.遍历图的基本方法有深度优先搜索和广度优先搜索两种
C.图的深度优先搜索的方法不适用于有向图
D.图的深度优先搜索是一个递归过程
第3题
已知一无向图G=(V,E),其中V={a,b,c,d,e}E={(a,b),(a,d),(a,c),(d,c),(b,e)}现用某一种图遍历方法从顶点a开始遍历图,得到的序列为abecd,则采用的是__________遍历方法。【南京理工大学1996二、2(2分)】
第4题
A、1,2,3,4,5
B、1,2,3,5,4
C、1,2,4,5,3
D、1,2,5,3,4
第5题
从大到小的次序链接的,试分别写出从顶点0出发按深度优先搜索遍历得到的顶点序列和按广度优先搜索遍历得到的顶点序列。
第7题
对于下图,按下列条件分别求:从顶点0出发,采用深度优先搜索算法进行遍历所得到的搜索序列及其生成树。从顶点0出发,采用广度优先搜索算法进行遍历所得到的搜索序列及其生成树。
第8题
行广度优先遍历,可得到顶点访问序列(②)。
A、abedefg
B、Abdcefg
C、Abcdegf
D、beadgcf
第10题
A.出图包括PDF与CAD两个版本,PDF适用于给业主报审用,CAD适用于施工用
B.从revirt中直接将图纸导出即可,不用进行其他标注
C.revit可以导出平面图,不支持导出剖面图
D.出图时字体字高不用进行设置