若一个有向图具有拓扑排序序列，那么它的邻接矩阵必定为( )。
A、对称矩阵
B、三角矩阵
C、稀疏矩阵
D、一般矩阵
发布时间：2025-05-15 16:18:58
请在 下方输入 要搜索的题目：
推荐参考答案 (
由 快搜搜题库 官方老师解答 )
答案：三角矩阵
相关试题
- 1.若一个有向图具有拓扑排序序列，那么它的邻接矩阵必定为( )。
- 2.若图G有环，则G不存在拓扑排序序列
- 3.若一个有向图中的顶点不能排成一个拓扑序列，则可断定该有向图（ ）。
- 4.设有一个不带权的有向图G=（V，E），V={a，b，c，d，e}，E={，，，，，}，对图进行拓扑排序，以下序列中不是拓扑序列的是()
- 5.若图G为连通图且不存在拓扑排序序列，则图G必有环。
- 6.已知有向图 G=(V,E)其中 G 的拓扑序列是（）。
- 7.有向图的邻接矩阵是对称矩阵，无向图的邻接矩阵是非对称矩阵。
- 8.若一个有向图用邻接矩阵表示，则第i个结点的入度就是（）
- 9.考虑一个有向无环图，该图包括4条有向边：(1,2)，(1,3)，(2,4)，和(3,4)。以下哪个选项是这个有向无环图的一个有效的拓扑排序？（ ）
- 10.对于给定的有向图如下，其邻接矩阵为：
