若用邻接矩阵存储有向图，矩阵中主对角线以下的元素均为零，则关于该图拓扑序列的结论是（）。A．存在，可能不唯一B．存在，且唯一C．存在，且不唯一D．无法确定是否存在
题目
若用邻接矩阵存储有向图，矩阵中主对角线以下的元素均为零，则关于该图拓扑序列的结论是（）。
A．存在，可能不唯一
B．存在，且唯一
C．存在，且不唯一
D．无法确定是否存在
相似考题
更多“若用邻接矩阵存储有向图，矩阵中主对角线以下的元素均为零，则关于该图拓扑序列的结论是（）。”相关问题
-
第1题：
如果某图的邻接矩阵时对角线元素均为零的上三角矩阵,则此图是( )。A、有向完全图
B、连通图
C、强连通图
D、有向无环图
正确答案: D
-
第2题：
某有向图 G 及其邻接矩阵如下所示。以下关于图的邻接矩阵存储的叙述中，错误的是（ ）。
A. 有向图的邻接矩阵可以是对称矩阵B. 第 i行的非零元素个数为顶点 i的出度C. 第 i行的非零元素个数为顶点 i的入度D. 有向图的邻接矩阵中非零元素个数为图中弧的数目
正确答案：C
-
第3题：
对于一个具有n个顶点的无向图，若采用邻接矩阵存储，则该矩阵的大小是()。
答案：D解析：若采用邻接矩阵存储，则该矩阵的大小是n的平方。 -
第4题：
若具有n个顶点且不带权的连通图采用邻接矩阵存储，则该邻接矩阵中至少有（）个非零元素。
正确答案:2(n-1) -
第5题：
若一个有向图的邻接矩阵中，对角线以下元素均为0，则该图的拓扑有序序列必定存在。
正确答案:正确 -
第6题：
若一个有向图的邻接矩阵中对角线以下元素均为零，则该图的拓扑有序序列必定存在。
正确答案:正确 -
第7题：
有向图G用邻接矩阵A[n][n]存储，其第i行的所有元素之和等于顶点i的（）。
正确答案:出度 -
第8题：
若一个有向图的邻接矩阵中对角线以下元素均为零，则该图的拓扑序列必定存在。
正确答案:正确 -
第9题：
判断题若一个有向图的邻接矩阵中，对角线以下元素均为0，则该图的拓扑有序序列必定存在。A对
B错
正确答案： 对解析： 暂无解析 -
第10题：
填空题在无向图的邻接矩阵存储结构中，第i列上非零元素的个数是顶点vi的（），而在有向图的邻接矩阵中，第i列上非零元素的个数是顶点vi的（）正确答案： 度,入度解析： 暂无解析 -
第11题：
问答题证明：只要适当地排列顶点的次序，就能使有向无环图的邻接矩阵中主对角线以下的元素全部为0。正确答案： 任意n个结点的有向无环图都可以得到一个拓扑序列。设拓扑序列为v0v1v2…vn-1，我们来证明此时的邻接矩阵A为上三角矩阵。证明采用反证法。
假设此时的邻接矩阵不是上三角矩阵，那么，存在下标i和j（i>j），使得A[i][j]不等于零，即图中存在从vi到vj的一条有向边。由拓扑序列的定义可知，在任意拓扑序列中，vi的位置一定在vj之前，而在上述拓扑序列v0v1v2…vn-1中，由于i>j，即vi的位置在vj之后，导致矛盾。因此命题正确。解析： 暂无解析 -
第12题：
填空题若具有n个顶点、e条边且不带权的无向图采用邻接矩阵存储，则邻接矩阵中的零元素的数目是（）正确答案： n2-2e解析： 暂无解析 -
第13题：
以下关于图及其存储结构的叙述中，正确的是( )。
A．无向图的邻接矩阵一定是对称的
B．有向图的邻接矩阵一定是不对称的
C．无向图采用邻接表存储更节省存储空间
D．有向图采用邻接表存储更节省存储空间
正确答案：A
解析：邻接矩阵(Adjacency Matrix)是表示顶点之间相邻关系的矩阵。无向图的邻接矩阵一定是对称的，而有向图的邻接矩阵不一定对称。邻接表是图的一种链式存储结构。对图的每个顶点建立一个单链表(n个顶点建立n个单链表)，第i个单链表中的结点包含顶点Vi的所有邻接顶点，又称链接表。 -
第14题：
●以下关于图的存储结构的叙述中，正确的是(43)。
(43)A．有向图的邻接矩阵一定是对称的
B．有向图的邻接矩阵一定是不对称的
C．无向图的邻接矩阵一定是对称的
D．无向图的邻接矩阵一定是不对称的
正确答案：C
-
第15题：
若具有n个顶点的无向图采用邻接矩阵存储方法，则该邻接矩阵一定为一个（）。
- A、一般矩阵
- B、对角矩阵
- C、对称矩阵
- D、稀疏矩阵
正确答案:C -
第16题：
若具有n个顶点、e条边且不带权的无向图采用邻接矩阵存储，则邻接矩阵中的零元素的数目是（）
正确答案:n2-2e -
第17题：
在无向图的邻接矩阵存储结构中，第i列上非零元素的个数是顶点vi的（），而在有向图的邻接矩阵中，第i列上非零元素的个数是顶点vi的（）
正确答案:度；入度 -
第18题：
证明：只要适当地排列顶点的次序，就能使有向无环图的邻接矩阵中主对角线以下的元素全部为0。
正确答案:任意n个结点的有向无环图都可以得到一个拓扑序列。设拓扑序列为v0v1v2…vn-1，我们来证明此时的邻接矩阵A为上三角矩阵。证明采用反证法。
假设此时的邻接矩阵不是上三角矩阵，那么，存在下标i和j（i>j），使得A[i][j]不等于零，即图中存在从vi到vj的一条有向边。由拓扑序列的定义可知，在任意拓扑序列中，vi的位置一定在vj之前，而在上述拓扑序列v0v1v2…vn-1中，由于i>j，即vi的位置在vj之后，导致矛盾。因此命题正确。 -
第19题：
若一个n阶矩阵A中的元素满足：Aij=Aji（0<=I，j<=n-1）则称A为（）矩阵；若主对角线上方（或下方）的所有元素均为零时，称该矩阵为（）。
正确答案:上；三角矩阵 -
第20题：
判断题若一个有向图的邻接矩阵中对角线以下元素均为零，则该图的拓扑序列必定存在。A对
B错
正确答案： 对解析： 暂无解析 -
第21题：
判断题若一个有向图的邻接矩阵中对角线以下元素均为零，则该图的拓扑有序序列必定存在。A对
B错
正确答案： 对解析： 暂无解析 -
第22题：
填空题若具有n个顶点且不带权的连通图采用邻接矩阵存储，则该邻接矩阵中至少有（）个非零元素。正确答案： 2(n-1)解析： 暂无解析 -
第23题：
单选题若一个有向图的邻接矩阵中，主对角线以下的元素均为零，则该图的拓扑有序序列（）。A存在
B不存在
C可能存在
D无法判断
正确答案： D解析： -
第24题：
填空题若一个n阶矩阵A中的元素满足：Aij=Aji（0<=I，j<=n-1）则称A为（）矩阵；若主对角线上方（或下方）的所有元素均为零时，称该矩阵为（）。正确答案： 上,三角矩阵解析： 暂无解析