大学职业搜题刷题APP
下载APP
首页
课程
题库模板
Word题库模板
Excel题库模板
PDF题库模板
医考护考模板
答案在末尾模板
答案分章节末尾模板
题库创建教程
创建题库
登录
创建自己的小题库
搜索
【简答题】
已知图G的邻接矩阵如图所示。写出该图从顶点1出发的深度优先搜索序列和广度优先搜索序列。
题目标签:
深度优先搜索
广度优先搜索
邻接矩阵
如何将EXCEL生成题库手机刷题
如何制作自己的在线小题库 >
手机使用
分享
复制链接
新浪微博
分享QQ
微信扫一扫
微信内点击右上角“…”即可分享
反馈
收藏
举报
参考答案:
举一反三
【单选题】带权有向图G用邻接矩阵A存储,则顶点i的入度等于A中( )。
A.
第i列非无穷的元素个数之和
B.
第i行非无穷的元素之和
C.
第i行非无穷且非0的元素个数
D.
第i行与第i列非无穷且非0的元素之和
查看完整题目与答案
【简答题】设图 D= ,V={v1,v2,v3,v4},若D的邻接矩阵A= 1 1101001001 1 ,则deg-(v)=________,从v2到v4长度为2的路有________条。
查看完整题目与答案
【单选题】已知图G的邻接矩阵为 ,则G有( )。
A.
5点,8边
B.
6点,7边
C.
6点,8边
D.
5点,7边
查看完整题目与答案
【单选题】邻接矩阵为对称矩阵的图是( )。
A.
有向图
B.
带权有向图
C.
有向图或无向图
D.
无向图
查看完整题目与答案
【单选题】下图的邻接矩阵为
A.
B.
C.
D.
查看完整题目与答案
【简答题】遍历图的基本方法有深度优先搜索和广度优先搜索,其中 是一个递归过程。
查看完整题目与答案
【单选题】一个二部图的邻接矩阵A是一个______类型的矩阵。
A.
n×n矩阵
B.
分块对称矩阵
C.
上三角矩阵
D.
下三角矩阵
查看完整题目与答案
【单选题】图中的邻接矩阵是( )。
A.
B.
C.
D.
查看完整题目与答案
【判断题】图的深度优先搜索和广度优先搜索序列不一定是唯一的。此断言是()的。(回答正确或不正确)
A.
正确
B.
错误
查看完整题目与答案
【判断题】的邻接矩阵为
A.
正确
B.
错误
查看完整题目与答案
相关题目:
【单选题】带权有向图G用邻接矩阵A存储,则顶点i的入度等于A中( )。
A.
第i列非无穷的元素个数之和
B.
第i行非无穷的元素之和
C.
第i行非无穷且非0的元素个数
D.
第i行与第i列非无穷且非0的元素之和
查看完整题目与答案
【简答题】设图 D= ,V={v1,v2,v3,v4},若D的邻接矩阵A= 1 1101001001 1 ,则deg-(v)=________,从v2到v4长度为2的路有________条。
查看完整题目与答案
【单选题】已知图G的邻接矩阵为 ,则G有( )。
A.
5点,8边
B.
6点,7边
C.
6点,8边
D.
5点,7边
查看完整题目与答案
【单选题】邻接矩阵为对称矩阵的图是( )。
A.
有向图
B.
带权有向图
C.
有向图或无向图
D.
无向图
查看完整题目与答案
【单选题】下图的邻接矩阵为
A.
B.
C.
D.
查看完整题目与答案
【简答题】遍历图的基本方法有深度优先搜索和广度优先搜索,其中 是一个递归过程。
查看完整题目与答案
【单选题】一个二部图的邻接矩阵A是一个______类型的矩阵。
A.
n×n矩阵
B.
分块对称矩阵
C.
上三角矩阵
D.
下三角矩阵
查看完整题目与答案
【单选题】图中的邻接矩阵是( )。
A.
B.
C.
D.
查看完整题目与答案
【判断题】图的深度优先搜索和广度优先搜索序列不一定是唯一的。此断言是()的。(回答正确或不正确)
A.
正确
B.
错误
查看完整题目与答案
【判断题】的邻接矩阵为
A.
正确
B.
错误
查看完整题目与答案
参考解析:
AI解析
重新生成
题目纠错 0
发布