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

[单选题]

若一个有向图的邻接阵为，主对角线以上有可能为1，主对角线及下三角为0，则该图的拓扑有序序列（）。

A.一定存在

B.一定不存在

C.不一定存在

D.存在，但不一定覆盖全部顶点

答案

存在

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

您可能会需要：

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

安装赏学吧APP，拍照搜题省时又省心！

更多“若一个有向图的邻接阵为，主对角线以上有可能为1，主对角线及下…”相关的问题

第1题

若一个有向图的邻接矩阵中，主对角线以下的元素均为零，则该图的拓扑有序序列一定不存在。

点击查看答案

第2题

若一个有向图的邻接矩阵中，主对角线以下的元素均为零，则该图的拓扑有序序列一定不存在。

点击查看答案

第3题

【判断题】4. 若一个有向图的邻接矩阵对角线以下元素均为零,则该图的拓扑有序序列必定存在。

A.Y.是

B.N.否

点击查看答案

第4题

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

点击查看答案

第5题

若用邻接矩阵存储有向图，矩阵中主对角线以下的元素均为零，则关于该图拓扑序列的结论是（）。

A.存在，可能不唯一

B.存在，且唯一

C.存在，且不唯一

D.无法确定是否存在

点击查看答案

第6题

若用邻接矩阵存储有向图，矩阵中对角线以下的元素均为零，则关于该图拓扑序列的结论是（）

A.存在且唯一

B.存在但不唯一

C.存在，可能不唯一

D.无法确定是否存在

点击查看答案

第7题

若有向图的邻接矩阵中，主对角线以下元素均为0，则该图一定无环。

点击查看答案

第8题

具有拓扑序列的有向图，若按拓扑顺序排列顶点，则该图的邻接矩阵必定为三角矩阵。

点击查看答案

第9题

下列说法错误的是

A.一个无向图的邻接矩阵是对称矩阵

B.一个图的邻接表表示是不唯一的

C.一个图的生成树必为该图的极小连通子图

D.一个无环有向图的拓扑排序序列必唯一

点击查看答案

第10题

若一个有向图具有拓扑排序序列，并且顶点按拓扑排序序列编号，那么它的邻接矩阵必定是（）。

A.对称矩阵

B.稀疏矩阵

C.三角矩阵

D.一般矩阵

点击查看答案

警告：系统检测到您的账号存在安全风险

为了保护您的账号安全，请在“赏学吧”公众号进行验证，点击“官网服务”-“账号验证”后输入验证码“”完成验证，验证成功后方可继续查看答案！

微信搜一搜

赏学吧

点击打开微信

警告：系统检测到您的账号存在安全风险

抱歉，您的账号因涉嫌违反赏学吧购买须知被冻结。您可在“赏学吧”微信公众号中的“官网服务”-“账号解封申请”申请解封，或联系客服。

微信搜一搜

赏学吧

点击打开微信