首页 > 试题广场 >

对连通图进行深度优先遍历可以访问到该图中的所有顶点。（ ）

[单选题]
对连通图进行深度优先遍历可以访问到该图中的所有顶点。（ ） 
  • 正确
  • 错误
查看答案及解析
添加回答
黏黏糖头像 黏黏糖
对连通图进行深度优先遍历是可以访问到该图的所有顶点的。注意前提：该图为连通图，不存在孤立点的情况。
发表于 2017-05-25 09:31:22 回复(7)
小叶a头像 小叶a
连通图特指在无向图中任意两个顶点都是连通的,强连通图指有向图中任意两个顶点都是连通的,完全图指任意两个顶点之间都有边存在,完全图一定是连通图
发表于 2023-03-22 11:31:37 回复(0)
牛蛙…头像 牛蛙…
连通图特指在无向图中任意两个顶点都是连通的,强连通图指有向图中任意两个顶点都是连通的,完全图指任意两个顶点之间都有边存在,完全图一定是连通图
发表于 2021-10-09 19:58:00 回复(0)
提交观点

问题信息

图
上传者：阿奻_
难度：
3条回答 6773浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号