若一个有向图具有拓扑排序序列，那么它的邻接矩阵必定为( )。
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.假设以邻接矩阵作为图的存储结构,编写算法判别在给定的有向图中是否存在一个简单有向回路,若存在,则以顶点序列的方式输出该回路(找到一条即可)。
- 10.邻接矩阵适用于有向图和无向图的存储，但不能存储带权的有向图和无向图，而只能使用邻接表存储形式来存储它。
