首页 > 财会类考试

题目内容（请给出正确答案）

[主观题]

若有向图的邻接矩阵中对角线以下元素均为零，则该图的拓扑排序序列必定存在。()

若有向图的邻接矩阵中对角线以下元素均为零，则该图的拓扑排序序列必定存在。（)

此题为判断题(对，错)。

查看答案

如果结果不匹配，请联系老师获取答案

您可能会需要：

重置密码查看订单联系客服

安装优题宝APP，拍照搜题省时又省心！

更多“若有向图的邻接矩阵中对角线以下元素均为零，则该图的拓扑排序序…”相关的问题

第1题

主对角线上方元素均为1，最后一行可取任意值，其余全为零，满足这些条件的矩阵为（)

A.约旦矩阵

B.对角矩阵

C.友矩阵

D.变换矩阵

点击查看答案

第2题

无向图的邻接矩阵是______，并且主对角线上的元素的值为______。

点击查看答案

第3题

对邻接矩阵的描述，不正确的是（)

A.邻接矩阵中的元素取值可以不是0和1

B.元素全为零的行所对应的节点称为汇点

C.元素全为零的列所对应的节点称为源点

D.对应于每一节点的列中，元素为1的个数就是进入该节点的边数

点击查看答案

第4题

对角矩阵中，除了______的元素之外，其余的元素都是零。则对于一个k对角线矩阵（k为奇数)A是满足下面

对角矩阵中，除了______的元素之外，其余的元素都是零。则对于一个k对角线矩阵(k为奇数)A是满足下面的条件的矩阵；如果______，则元素a[ij=0。

点击查看答案

第5题

用邻接矩阵表示图时，矩阵元素的个数与顶点个数是否相关？与边的条数是否有关？

点击查看答案

第6题

若图的邻接矩阵是对称矩阵，则该图一定是无向图。（)

点击查看答案

第7题

对无向图，其邻接矩阵是一个关于______对称的矩阵。

点击查看答案

第8题

根据简单有向图的邻接矩阵，如何确定它是否是有向树？如果它是有向树，如何确定它的根和叶？

点击查看答案

第9题

对于一个无向图(a)，假定采用邻接矩阵表示，试分别写出从顶点0出发按深度优先搜索遍历得到的顶

对于一个无向图（a)，假定采用邻接矩阵表示，试分别写出从顶点0出发按深度优先搜索遍历得到的顶

点序列和按广度优先搜索遍历得到的顶点序列。

点击查看答案

第10题

对n个顶点的无向图和有向图，采用邻接矩阵和邻接表表示时，如何判别下列有关问题：（1)图中有多少条边？（2)任意两个顶点i和j是否有边相连？（3)任意一个顶点的度是多少？

点击查看答案

湖南优积谷网络科技有限公司版权所有 ©2024

湘ICP备16018319号-1 湘公安备案43019002000613号营业执照

违法和不良信息举报电话：400-118-7898

举报/反馈/投诉邮箱：deng＃ujigu.com（请将＃替换成@）