首页 线上实习 课程 找实习 必考题 咨询 专栏 组团学 稳拿计划
校招刷题群
高效刷题 迎战校招
校招精选试题
近年面笔经面经群内分享
Java刷题群 前端刷题群 产品运营群
首页 > 数据结构 > 图的属性
题目

若一个有向图具有有序的 拓扑排序序列,那么它的邻接矩阵必定为()

A.对称矩阵

B.稀疏矩阵

C.三角矩阵

D.一般矩阵

上一题 下一题
解答

正确答案是 C

由偏序得到全序的过程才叫拓扑排序，这样得到的序列才叫拓扑排序序列。
有向图的邻接矩阵为三角矩阵是该图拓扑序列存在的充要条件。
C 5条回复 评论
一圓江月

整个看下来还是感觉迷迷糊糊的

发表于 2023-06-29 22:00:00
0 0
招招

我在长沙，想学ui，有没有推荐的培训机构

发表于 2021-09-23 23:00:00
0 0
云散兮

想要学 UI，自学的方法遍地是，网上教程一搜一大堆

发表于 2021-09-10 09:20:00
0 0
星辰大海

大意了

发表于 2018-10-13 15:16:45
0 0
皮皮鲁

有向无环图

发表于 2018-10-13 15:16:39
0 0
问题信息
分类：数据结构 - 图的属性
难度:
最新校招难题刷题，快来进刷题群吧
相关试题