首页 › 答案 › 题库 › 博览群书

若从一个无向图中任一顶占出发，进行了一次深度优先遍历，就可以访问图中所有的顶点，则该图一定是连通的。

若从一个无向图中任一顶占出发，进行了一次深度优先遍历，就可以访问图中所有的顶点，则该图一定是连通的。
A、正确
B、错误
正确答案：A
标签：遍历 顶点 深度
上一条：栈和队列都是一种对所有插入、删除操作限于在表的一端进行的线性表，是一种后进先出型结构。
下一条：在二叉排序树上删除一个结点时，不必移动其他结点，只要将该结点的父结点的相应指针域置空即可。