数据结构
若一个有向图的邻接矩阵中对角线以下元素均为零，则该图的拓扑有序序列必定存在。
题目
若一个有向图的邻接矩阵中对角线以下元素均为零，则该图的拓扑有序序列必定存在。
如果没有搜索结果，请直接 联系老师 获取答案。
如果没有搜索结果，请直接 联系老师 获取答案。
相似问题和答案
第1题：
设图的邻接矩阵为图片,则该图为()。
A、有向图
B、无向图
参考答案：A
第2题：
某有向图 G 及其邻接矩阵如下所示。以下关于图的邻接矩阵存储的叙述中，错误的是（ ）。
A. 有向图的邻接矩阵可以是对称矩阵B. 第 i行的非零元素个数为顶点 i的出度C. 第 i行的非零元素个数为顶点 i的入度D. 有向图的邻接矩阵中非零元素个数为图中弧的数目
正确答案：C
第3题：
若有向图的邻接矩阵中，主对角线以下元素均为零，则该图的拓扑有序序列()。
A、存在
B、不存在
C、不一定存在
D、可能不存在
参考答案：A
第4题：
若具有n个顶点、e条边且不带权的无向图采用邻接矩阵存储，则邻接矩阵中的零元素的数目是（）
正确答案:n2-2e
第5题：
设一个包含N个顶点、E条边的简单无向图采用邻接矩阵存储结构（矩阵元素A[i][j]等于I/O分别表示顶点i与顶点j之间有/无边），则该矩阵中的非零元素数目为（ ）。
A.N
B.E
C.2E
D.N+E
B.E
C.2E
D.N+E
答案：C
解析：
本题考查数据结构的基础知识。无向图的邻接矩阵是一个对称矩阵，每条边会表示两次，因此矩阵中的非零元素数目为2E。
第6题：
如果某图的邻接矩阵时对角线元素均为零的上三角矩阵,则此图是( )。
A、有向完全图
B、连通图
C、强连通图
D、有向无环图
正确答案: D
第7题：
对于一个具有n个顶点的无向图，若采用邻接矩阵存储，则该矩阵的大小是()。
答案：D
解析：
若采用邻接矩阵存储，则该矩阵的大小是n的平方。
第8题：
若以邻接矩阵表示有向图,则邻接矩阵上第j行中非零元素的个数即为顶点vj的______。
参考答案：出度
第9题：
若具有n个顶点且不带权的连通图采用邻接矩阵存储，则该邻接矩阵中至少有（）个非零元素。
正确答案:2(n-1)
第10题：
若一个有向图的邻接矩阵中，对角线以下元素均为0，则该图的拓扑有序序列必定存在。
正确答案:正确