若有向图的邻接矩阵中，主对角线以下元素均为零，则该图的拓扑有序序列()。A、存在B、不存在C、不一定存在D、可能不存在

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

若有向图的邻接矩阵中，主对角线以下元素均为零，则该图的拓扑有序序列()。

A、存在

B、不存在

C、不一定存在

D、可能不存在

参考答案

考题若用邻接矩阵存储有向图，矩阵中主对角线以下的元素均为零，则关于该图拓扑序列的结论是（）。A．存在，可能不唯一B．存在，且唯一C．存在，且不唯一D．无法确定是否存在

查看答案

考题若一个有向图的邻接矩阵中，主对角线以下的元素均为零，则该图的拓扑有序序列一定不存在。

查看答案

考题若有向图的邻接矩阵中，主对角线以下元素均为0，则该图一定无环。

查看答案

考题若一个有向图的邻接矩阵中对角线以下元素均为零，则该图的拓扑序列必定存在。（）

查看答案

考题 4、若用邻接矩阵存储有向图，矩阵中主对角线以下的元素均为零，则关于该图拓扑序列的结论是（）。A．存在，且唯一B．存在，且不唯一C．存在，可能不唯一D．无法确定是否存在

查看答案

考题【判断题】4. 若一个有向图的邻接矩阵对角线以下元素均为零,则该图的拓扑有序序列必定存在。A．Y.是B．N.否

查看答案

考题下列说法中正确的是（）。A．在拓扑排序算法中，暂存入度为0的顶点可以用栈，也可以用队列。B．AOV网的拓扑序列是唯一的。C．若有向图的邻接矩阵中对角线以下元素均为0，则一定存在唯一的拓扑序列。D．若一个有向图存在拓扑序列，则该图一定是强连通图。

查看答案

考题 5、下列关于图的叙述中，正确的是（） ①回路是简单路径 ②存储稀疏图，用邻接矩阵比邻接表更省空间 ③若有向图中存在拓扑序列，则该图不存在回路A．仅②B．仅①、②C．仅③D．仅①、③

查看答案

考题 1、若用邻接矩阵存储有向图，矩阵中主对角线以下的元素均为零，则关于该图拓扑序列的结论是（）。A．存在，且唯一B．存在，且不唯一C．存在，可能不唯一D．无法确定是否存在

查看答案

热门标签