若有向图的邻接矩阵中,主对角线以下元素均为零,则该图的拓扑有序序列()。A、存在B、不存在C、不一定存在D、可能不存在
若以邻接矩阵表示有向图,则邻接矩阵上第j行中非零元素的个数即为顶点vj的______。
如果某图的邻接矩阵时对角线元素均为零的上三角矩阵,则此图是( )。 A、有向完全图B、连通图C、强连通图D、有向无环图
任意一个有向图的拓扑序列()。 A、不存在B、只有一个C、一定有多个D、有一个或多个
某有向图 G 及其邻接矩阵如下所示。以下关于图的邻接矩阵存储的叙述中,错误的是( )。A. 有向图的邻接矩阵可以是对称矩阵B. 第 i行的非零元素个数为顶点 i的出度C. 第 i行的非零元素个数为顶点 i的入度D. 有向图的邻接矩阵中非零元素个数为图中弧的数目
在一个有向图的拓扑序列中,若顶点a在顶点b之前,则图中必有一条弧。
若具有n个顶点且不带权的连通图采用邻接矩阵存储,则该邻接矩阵中至少有()个非零元素。
若具有n个顶点、e条边且不带权的无向图采用邻接矩阵存储,则邻接矩阵中的零元素的数目是()
若一个有向图的邻接矩阵中,对角线以下元素均为0,则该图的拓扑有序序列必定存在。
若一个有向图的邻接矩阵中对角线以下元素均为零,则该图的拓扑有序序列必定存在。
证明:只要适当地排列顶点的次序,就能使有向无环图的邻接矩阵中主对角线以下的元素全部为0。
如果一个有向图不存在(),则该图的全部顶点可以排列成一个拓扑序列。
对一个有向图进行拓扑排序,一定可以将图的所有顶点按其关键码大小排列到一个拓扑有序的序列中。
若一个n阶矩阵A中的元素满足:Aij=Aji(0=I,j=n-1)则称A为()矩阵;若主对角线上方(或下方)的所有元素均为零时,称该矩阵为()。
任一个有向图的拓扑序列()。A、不存在B、有一个C、一定有多个D、有一个或多个
若一个有向图的邻接矩阵中对角线以下元素均为零,则该图的拓扑序列必定存在。
用深度优先遍历方法遍历一个有向无环图,并在深度优先遍历算法中按退栈次序打印出相应的顶点,则输出的顶点序列是()。A、逆拓扑有序B、拓扑有序C、无序D、深度优先遍历序列
判断题若一个有向图的邻接矩阵中对角线以下元素均为零,则该图的拓扑序列必定存在。A对B错
判断题若一个有向图的邻接矩阵中,对角线以下元素均为0,则该图的拓扑有序序列必定存在。A对B错
判断题若一个有向图的邻接矩阵中对角线以下元素均为零,则该图的拓扑有序序列必定存在。A对B错
填空题如果一个有向图不存在(),则该图的全部顶点可以排列成一个拓扑序列。
判断题对一个有向图进行拓扑排序,一定可以将图的所有顶点按其关键码大小排列到一个拓扑有序的序列中。A对B错
单选题任一个有向图的拓扑序列()。A不存在B有一个C一定有多个D有一个或多个
填空题若具有n个顶点且不带权的连通图采用邻接矩阵存储,则该邻接矩阵中至少有()个非零元素。
问答题证明:只要适当地排列顶点的次序,就能使有向无环图的邻接矩阵中主对角线以下的元素全部为0。
单选题若一个有向图的邻接矩阵中,主对角线以下的元素均为零,则该图的拓扑有序序列()。A存在B不存在C可能存在D无法判断
填空题若具有n个顶点、e条边且不带权的无向图采用邻接矩阵存储,则邻接矩阵中的零元素的数目是()
填空题若一个n阶矩阵A中的元素满足:Aij=Aji(0=I,j=n-1)则称A为()矩阵;若主对角线上方(或下方)的所有元素均为零时,称该矩阵为()。