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