若有向图的邻接矩阵中，主对角线以下元素均为零，则该图的拓扑有序序列()。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．无法确定是否存在
查看答案
热门标签