如果从无向图的任一顶点出发进行一次深度优先遍历即可访问所有顶点,则该图一定是( )。A.完全图B.连通图C.有回路D.一棵树
如果从无向图的任意一个顶点出发进行一次深度优先遍历即可访问所有顶点,则该图一定是( )。A.强连通图B.连通图C.回路D.一棵树
1.单项选择题【例9-2-1】如果从无向图的任一顶点出发进行一次深度优先遍历即可访问所有顶点,则该图一定是A.完全图B.连通图C.有回路D.一棵树
如果从无向图的任一顶点出发进行一次深度优先遍历即可访问所有顶点,则该图一定是( )。 A. 完全图 B. 连通图 C. 有回路 D. 一棵树
提问人:网友gulongcun发布时间:2022-01-06 如果从无向图的任一顶点出发进行一次深度优先遍历即可访问所有顶点,则该图一定是()。 A.完全图 B.连通图 C.有回路 D.一棵树 简答题官方参考答案(由简答题聘请的专业题库老师提供的解答) 查看官方参考答案
百度试题 题目如果从无向图的任意一个顶点出发并进行一次深度优先遍历即可访问所有顶点,则该图一定是()。A.强连通图B.连通图C.回路D.一棵树 相关知识点: 试题来源: 解析 B
百度试题 题目如果从无向图的任一顶点出发,进行一次深度优先遍历即可访问所有顶点,则该图一定是( ) A. 完全图 B. 连通图 C. 有回路 D. 一棵树 相关知识点: 试题来源: 解析 B.连通图
百度试题 结果1 题目如果从无向图的任意一个顶点出发进行一次深度优先遍历即可访问所有顶点,则该图一定是 相关知识点: 试题来源: 解析 连通图
百度试题 结果1 题目1.单项选择题【例9-2-1】如果从无向图的任一顶点出发进行一次深度优先遍历即可访问所有顶点,则该图一定是__B_。A.完全图B.连通图C.有回路D.一棵树 相关知识点: 试题来源: 解析 答案见上
【答案】:B 若仅通过一次DFS或BFS就可访问图中所有顶点,则可知图是连通的,故选B。