若有向图的邻接矩阵中，主对角线以下元素均为零，则该图的拓扑有序序列()。A、存在B、不存在C、不一定存在D、可能不存在
若以邻接矩阵表示有向图,则邻接矩阵上第j行中非零元素的个数即为顶点vj的______。
如果某图的邻接矩阵时对角线元素均为零的上三角矩阵,则此图是( )。 A、有向完全图B、连通图C、强连通图D、有向无环图
任何有向图的顶点都可以排成拓扑有序序列,而且拓扑序列不唯一。() 此题为判断题(对，错)。
某有向图 G 及其邻接矩阵如下所示。以下关于图的邻接矩阵存储的叙述中，错误的是（ ）。A. 有向图的邻接矩阵可以是对称矩阵B. 第 i行的非零元素个数为顶点 i的出度C. 第 i行的非零元素个数为顶点 i的入度D. 有向图的邻接矩阵中非零元素个数为图中弧的数目
在一个有向图的拓扑序列中，若顶点a在顶点b之前，则图中必有一条弧。
拓扑排序的主要功能是什么？对于一个存在拓扑序列的有向图，通过拓扑排序得到的拓扑序列是否惟一？
若具有n个顶点且不带权的连通图采用邻接矩阵存储，则该邻接矩阵中至少有（）个非零元素。
若具有n个顶点、e条边且不带权的无向图采用邻接矩阵存储，则邻接矩阵中的零元素的数目是（）
若一个有向图的邻接矩阵中，对角线以下元素均为0，则该图的拓扑有序序列必定存在。
若某有向图的邻接矩阵中共有10个值为1的元素，则说明此有向图中共有（）条弧。
若一个有向图的邻接矩阵中对角线以下元素均为零，则该图的拓扑有序序列必定存在。
证明：只要适当地排列顶点的次序，就能使有向无环图的邻接矩阵中主对角线以下的元素全部为0。
如果一个有向图不存在（），则该图的全部顶点可以排列成一个拓扑序列。
对一个有向图进行拓扑排序，一定可以将图的所有顶点按其关键码大小排列到一个拓扑有序的序列中。
表示一个有100个顶点，1000条边的有向图的邻接矩阵有（）个非零矩阵元素。
若一个有向图的邻接矩阵中对角线以下元素均为零，则该图的拓扑序列必定存在。
用深度优先遍历方法遍历一个有向无环图，并在深度优先遍历算法中按退栈次序打印出相应的顶点，则输出的顶点序列是（）。A、逆拓扑有序B、拓扑有序C、无序D、深度优先遍历序列
判断题若一个有向图的邻接矩阵中对角线以下元素均为零，则该图的拓扑序列必定存在。A对B错
判断题若一个有向图的邻接矩阵中，对角线以下元素均为0，则该图的拓扑有序序列必定存在。A对B错
判断题若一个有向图的邻接矩阵中对角线以下元素均为零，则该图的拓扑有序序列必定存在。A对B错
填空题如果一个有向图不存在（），则该图的全部顶点可以排列成一个拓扑序列。
单选题用DFS遍历一个无环有向图，并在DFS算法退栈返回时打印相应的顶点，则输出的顶点序列是（ ）。A逆拓扑有序B拓扑有序C无序的D无法判断
判断题对一个有向图进行拓扑排序，一定可以将图的所有顶点按其关键码大小排列到一个拓扑有序的序列中。A对B错
判断题在一个有向图的拓扑序列中，若顶点a在顶点b之前，则图中必有一条弧。A对B错
填空题若具有n个顶点且不带权的连通图采用邻接矩阵存储，则该邻接矩阵中至少有（）个非零元素。
单选题若一个有向图的邻接矩阵中，主对角线以下的元素均为零，则该图的拓扑有序序列（）。A存在B不存在C可能存在D无法判断
填空题若具有n个顶点、e条边且不带权的无向图采用邻接矩阵存储，则邻接矩阵中的零元素的数目是（）