百度试题 题目如果从无向图的任一顶点出发进行一次深度优先遍历即可访问所有顶点,则该图一定是( )。 A.完全图B.连通图C.有回路D.一棵树相关知识点: 试题来源: 解析 B 若仅通过一次DFS或BFS就可访问图中所有顶点,则可知图是连通的,故选B。反馈 收藏 ...
百度试题 结果1 题目1.单项选择题【例9-2-1】如果从无向图的任一顶点出发进行一次深度优先遍历即可访问所有顶点,则该图一定是__B_。A.完全图B.连通图C.有回路D.一棵树 相关知识点: 试题来源: 解析 答案见上 反馈 收藏
如果从无向图的任一顶点出发进行一次深度优先遍历即可访问所有顶点,则该图一定是() 参考答案: 连通图点击查看答案 你可能感兴趣的试题 问答题《达摩为何东渡》影片的主题是什么? 点击查看答案 问答题关于塔尔科夫斯基对于艺术创造的理解,下列说法不正确的是? 点击查看答案 问答题1934年6月于上海公开放映的电影《...
如果从无向图的任一顶点出发进行一次深度优先遍历即可访问所有顶点,则该图一定是( )。 A. 完全图 B. 连通图 C. 有回路 D. 一棵树
A.完全图B.连通图C.有回路D.一棵树相关知识点: 试题来源: 解析 B若仅通过一次DFS或BFS就可访问图中所有顶点,则可知图是连通的,故选B。 若仅通过一次DFS或BFS就可访问图中所有顶点,则可知图是连通的,故选B。反馈 收藏
百度试题 题目如果从无向图的任一顶点出发,进行一次深度优先遍历即可访问所有顶点,则该图一定是( ) A. 完全图 B. 连通图 C. 有回路 D. 一棵树 相关知识点: 试题来源: 解析 B.连通图 反馈 收藏
百度试题 题目如果从无向图的任意一个顶点出发并进行一次深度优先遍历即可访问所有顶点,则该图一定是()。A.强连通图B.连通图C.回路D.一棵树 相关知识点: 试题来源: 解析 B 反馈 收藏
【答案】：B 若仅通过一次DFS或BFS就可访问图中所有顶点，则可知图是连通的，故选B。