![](https://lstatic.shangxueba.com/jiandati/h5/images/m_q_title.png)
下列有关图的遍历说法中,不正确的是()A.有向图和无向图都可以进行遍历操作B.基本遍历算法两种:深
下列有关图的遍历说法中,不正确的是()
A.有向图和无向图都可以进行遍历操作
B.基本遍历算法两种:深度遍历和广度遍历
C.图的遍历必须用递归实现
D.图的遍历算法可以执行在有回路的图中
下列有关图的遍历说法中,不正确的是()
A.有向图和无向图都可以进行遍历操作
B.基本遍历算法两种:深度遍历和广度遍历
C.图的遍历必须用递归实现
D.图的遍历算法可以执行在有回路的图中
下列有关图的遍历说法中,不正确的是()
A.图的遍历必须用递归实现
B.基本遍历算法两种:深度遍历和广度遍历
C.有向图和无向图都可以进行遍历操作
D.图的遍历算法可以执行在有回路的图上
A.连通图的深度优先搜索是一个递归过程
B. 图的广度优先搜索中邻接点的寻找具有“先进先出”的特征
C. 非连通图不能用深度优先搜索法
D. 图的遍历要求每一顶点仅被访问一次
A.用邻接表存储的图的深度优先搜索的时间复杂度为O
B.图的广度优先搜索中邻接点的寻找具有“先进先出”的特征,需要采用队列结构来实现
C.非连通图不能用深度优先搜索法
D.图的遍历要求每一顶点访问且仅被防问一次
下列说法中不正确的是()。
A.图的遍历过程中每一顶点仅被访问一次
B.遍历图的基本方法有深度优先搜索和广度优先搜索两种
C.图的深度优先搜索的方法不适用于有向图
D.图的深度优先搜索是一个递归过程
A.连通图的深度优先搜索是一个递归过程
B. 图的广度优先搜索中邻接点的寻找具有“先进先出”的特征
C. 非连通图不能用深度优先搜索法
D. 图的遍历要求每一顶点仅被访问一次
A、生成树是遍历的产物
B、从同一顶点出发所得的生成树相同
C、生成树中不包括环
D、不同遮历方法所得的生成树不同
A.中国邮递员问题可以建立一个线性规划模型
B.中国邮递员问题是遍历图的每个点而走的路线最短
C.中国邮递员问题是遍历图的每条边而走的路线最短
D.若在某邮递员负责范围内,街道图(连通多重图)中无奇点,则该图能一笔画画成
下列说法不正确的是()。
A.图的遍历是从给定的源点出发每一个顶点仅被访问一次
B.图的深度遍历不适用于有向图
C.遍历的基本算法有两种:深度遍历和广度遍历
D.图的深度遍历是一个递归过程
下列说法不正确的是()。
A.图的遍历是从给定源点出发每个顶点仅被访问一次
B.遍历的基本方法有两种:深度遍历和广度遍历
C.图的深度遍历不适用于有向图
D.图的深度遍历是一个递归过程
A.图的遍历是从给定的源点出发每一个顶点仅被访问一次
B.遍历的基本算法有两种:深度遍历和广度遍历
C.图的深度遍历不适用于有向图
D.图的深度遍历是一个递归过程
为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!