下载APP
【简答题】
按图的广度优先搜索法写一算法判别以邻接矩阵存储的有向图中是否存在由顶点V
i
到顶点V
j
的路径(i≠j)。【中山大学1997五(10分)】
题目标签:
广度优先搜索
邻接矩阵
中山大学
举报
如何制作自己的在线小题库
参考答案:
参考解析:
刷刷题刷刷变学霸
举一反三
【单选题】带权有向图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边
查看完整题目与答案
【判断题】(中山大学2009年考研试题)腺苷脱氢酶对于RNA编辑是十分重要的,将其基因敲出的小鼠将是致命的。
A.
正确
B.
错误
查看完整题目与答案
【单选题】下图的邻接矩阵为
A.
B.
C.
D.
查看完整题目与答案
【简答题】遍历图的基本方法有深度优先搜索和广度优先搜索,其中 是一个递归过程。
查看完整题目与答案
【单选题】一个二部图的邻接矩阵A是一个______类型的矩阵。
A.
n×n矩阵
B.
分块对称矩阵
C.
上三角矩阵
D.
下三角矩阵
查看完整题目与答案
【单选题】图中的邻接矩阵是( )。
A.
B.
C.
D.
查看完整题目与答案
【判断题】图的深度优先搜索和广度优先搜索序列不一定是唯一的。此断言是()的。(回答正确或不正确)
A.
正确
B.
错误
查看完整题目与答案
【判断题】的邻接矩阵为
A.
正确
B.
错误
查看完整题目与答案