判断题

给定连通图G,BFS遍历得到层次图

查看答案
该试题由用户866****20提供 查看答案人数:28392 如遇到问题请 联系客服
正确答案
该试题由用户866****20提供 查看答案人数:28393 如遇到问题请联系客服

相关试题

换一换
判断题
给定连通图G,BFS遍历得到层次图
答案
单选题
给定连通图G,BFS遍历得到层次图,如果同一层中的结点无边相连,则G是二分图()
A.正确 B.错误
答案
单选题
设连通图G中的边集E={(),(),(),(),(),(),()},则从顶点a出发可以得到一种深度优先遍历的顶点序列为()
A.abedfc B.acfebd C.aebdfc D.aedfcb
答案
主观题
下列说法不正确的是: 图的深度遍历不适用于有向图|图的深度遍历是一个递归过程|图的遍历是从给定的源点出发每一个顶点仅被访问一次|遍历的基本算法有两种:深度遍历和广度遍历
答案
主观题
以下关于广度优先遍历的叙述正确的是( ): 对一个强连通图调用一次广度优先遍历算法便可访问所有的顶点 对任何有向图调用一次广度优先遍历算法便可访问所有的顶点 对任何非强连通图需要多次调用广度优先遍历算法才可访向所有的顶点 广度优先遍历不适合有向图
答案
主观题
已知一无向图G=(V,E),其中V={a,b,c,d,e },E={(a,b),(a,d),(a,c),(d,c),(b,e)},现用某一种图遍历方法从顶点a开始遍历图,得到的序列为abecd,则采用的是____遍历方法
答案
主观题
中国大学MOOC: 连通图的极小连通子图称为该图的()。
答案
多选题
图的遍历有()。
A.深度优先搜索遍历 B.广度优先搜索遍历 C.后序遍历 D.前序遍历
答案
单选题
给定图G=(V,E), |V|=n, |E|=m, 遍历其邻接表的时间复杂度为θ()
A.n B.m C.n+m D.n^m
答案
单选题
给定一组权限集,通过逐步组合这些权限,就可以得到一个初步的角色层次图。()
A.正确 B.错误
答案
购买搜题卡 会员须知 | 联系客服
会员须知 | 联系客服
关注公众号,回复验证码
享30次免费查看答案
微信扫码关注 立即领取
恭喜获得奖励,快去免费查看答案吧~
去查看答案
全站题库适用,可用于E考试网网站及系列App

    只用于搜题看答案,不支持试卷、题库练习 ,下载APP还可体验拍照搜题和语音搜索

    支付方式

     

     

     
    首次登录享
    免费查看答案20
    微信扫码登录 账号登录 短信登录
    使用微信扫一扫登录
    登录成功
    首次登录已为您完成账号注册,
    可在【个人中心】修改密码或在登录时选择忘记密码
    账号登录默认密码:手机号后六位