网友您好， 请在下方输入框内输入要搜索的题目：

题目内容 （请给出正确答案）

4、若用邻接矩阵存储有向图，矩阵中主对角线以下的元素均为零，则关于该图拓扑序列的结论是（）。

A．存在，且唯一

B．存在，且不唯一

C．存在，可能不唯一

D．无法确定是否存在

参考答案和解析
存在，可能不唯一
更多 “4、若用邻接矩阵存储有向图，矩阵中主对角线以下的元素均为零，则关于该图拓扑序列的结论是（）。A．存在，且唯一B．存在，且不唯一C．存在，可能不唯一D．无法确定是否存在” 相关考题
考题 ● 以下关于图及其存储结构的叙述中，正确的是 （41） 。（41）A. 无向图的邻接矩阵一定是对称的B. 有向图的邻接矩阵一定是不对称的C. 无向图采用邻接表存储更节省存储空间D. 有向图采用邻接表存储更节省存储空间
查看答案
考题 ● 从存储空间的利用率角度来看，以下关于数据结构中图的存储的叙述，正确的是（60）。（60）A．有向图适合采用邻接矩阵存储，无向图适合采用邻接表存储B．无向图适合采用邻接矩阵存储，有向图适合采用邻接表存储C．完全图适合采用邻接矩阵存储D．完全图适合采用邻接表存储
查看答案
考题 若有向图的邻接矩阵中，主对角线以下元素均为零，则该图的拓扑有序序列()。A、存在B、不存在C、不一定存在D、可能不存在
查看答案
考题 若以邻接矩阵表示有向图,则邻接矩阵上第j行中非零元素的个数即为顶点vj的______。
查看答案
考题 如果某图的邻接矩阵时对角线元素均为零的上三角矩阵,则此图是( )。 A、有向完全图B、连通图C、强连通图D、有向无环图
查看答案
考题 设某有向无环图的顶点个数为n、弧数为e，那么用邻接表存储该图时，实现上述拓扑排序算法的函数TopSort的时间复杂度是(6)。若有向图采用邻接矩阵表示(例如，图4-1所示有向图的邻接矩阵如图4-3所示)，且将函数TopSort中有关邻接表的操作修改为针对邻接矩阵的操作，那么对于有n个顶点、e条弧的有向无环图，实现上述拓扑排序算法的时问复杂度是(7)。
查看答案
考题 以下关于图及其存储结构的叙述中，正确的是( )。A．无向图的邻接矩阵一定是对称的B．有向图的邻接矩阵一定是不对称的C．无向图采用邻接表存储更节省存储空间D．有向图采用邻接表存储更节省存储空间
查看答案
考题 某有向图 G 及其邻接矩阵如下所示。以下关于图的邻接矩阵存储的叙述中，错误的是（ ）。A. 有向图的邻接矩阵可以是对称矩阵B. 第 i行的非零元素个数为顶点 i的出度C. 第 i行的非零元素个数为顶点 i的入度D. 有向图的邻接矩阵中非零元素个数为图中弧的数目
查看答案
考题 ●以下关于图的存储结构的叙述中，正确的是(43)。(43)A．有向图的邻接矩阵一定是对称的B．有向图的邻接矩阵一定是不对称的C．无向图的邻接矩阵一定是对称的D．无向图的邻接矩阵一定是不对称的
查看答案
考题 对于一个具有n个顶点的无向图，若采用邻接矩阵存储，则该矩阵的大小是()。
查看答案
考题 若具有n个顶点的无向图采用邻接矩阵存储方法，则该邻接矩阵一定为一个（）。A、一般矩阵B、对角矩阵C、对称矩阵D、稀疏矩阵
查看答案
考题 若具有n个顶点且不带权的连通图采用邻接矩阵存储，则该邻接矩阵中至少有（）个非零元素。
查看答案
考题 若具有n个顶点、e条边且不带权的无向图采用邻接矩阵存储，则邻接矩阵中的零元素的数目是（）
查看答案
考题 若一个有向图的邻接矩阵中，对角线以下元素均为0，则该图的拓扑有序序列必定存在。
查看答案
考题 在无向图的邻接矩阵存储结构中，第i列上非零元素的个数是顶点vi的（），而在有向图的邻接矩阵中，第i列上非零元素的个数是顶点vi的（）
查看答案
考题 若一个有向图的邻接矩阵中对角线以下元素均为零，则该图的拓扑有序序列必定存在。
查看答案
考题 证明：只要适当地排列顶点的次序，就能使有向无环图的邻接矩阵中主对角线以下的元素全部为0。
查看答案
考题 有向图G用邻接矩阵A[n][n]存储，其第i行的所有元素之和等于顶点i的（）。
查看答案
考题 若一个n阶矩阵A中的元素满足：Aij=Aji（0=I，j=n-1）则称A为（）矩阵；若主对角线上方（或下方）的所有元素均为零时，称该矩阵为（）。
查看答案
考题 若一个有向图的邻接矩阵中对角线以下元素均为零，则该图的拓扑序列必定存在。
查看答案
考题 判断题若一个有向图的邻接矩阵中对角线以下元素均为零，则该图的拓扑序列必定存在。A 对B 错
查看答案
考题 判断题若一个有向图的邻接矩阵中，对角线以下元素均为0，则该图的拓扑有序序列必定存在。A 对B 错
查看答案
考题 判断题若一个有向图的邻接矩阵中对角线以下元素均为零，则该图的拓扑有序序列必定存在。A 对B 错
查看答案
考题 填空题在无向图的邻接矩阵存储结构中，第i列上非零元素的个数是顶点vi的（），而在有向图的邻接矩阵中，第i列上非零元素的个数是顶点vi的（）
查看答案
考题 填空题若具有n个顶点且不带权的连通图采用邻接矩阵存储，则该邻接矩阵中至少有（）个非零元素。
查看答案
考题 问答题证明：只要适当地排列顶点的次序，就能使有向无环图的邻接矩阵中主对角线以下的元素全部为0。
查看答案
考题 单选题若一个有向图的邻接矩阵中，主对角线以下的元素均为零，则该图的拓扑有序序列（）。A 存在B 不存在C 可能存在D 无法判断
查看答案
考题 填空题若具有n个顶点、e条边且不带权的无向图采用邻接矩阵存储，则邻接矩阵中的零元素的数目是（）
查看答案
热门标签
最新试卷