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

题目

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

A、存在

B、不存在

C、不一定存在

D、可能不存在

相似考题

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

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

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

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

参考答案和解析
参考答案：A
更多“若有向图的邻接矩阵中,主对角线以下元素均为零,则该图的拓扑有序序列()。A、存在B、不存在C、不 ”相关问题

  • 第1题：

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

    A．存在，且唯一

    B．存在，且不唯一

    C．存在，可能不唯一

    D．无法确定是否存在


    存在，可能不唯一

  • 第2题：

    下列说法中正确的是（）。

    A．在拓扑排序算法中，暂存入度为0的顶点可以用栈，也可以用队列。

    B．AOV网的拓扑序列是唯一的。

    C．若有向图的邻接矩阵中对角线以下元素均为0，则一定存在唯一的拓扑序列。

    D．若一个有向图存在拓扑序列，则该图一定是强连通图。


    在拓扑排序算法中，暂存入度为0的顶点可以用栈，也可以用队列。

  • 第3题：

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

    A．存在，且唯一

    B．存在，且不唯一

    C．存在，可能不唯一

    D．无法确定是否存在


    存在，可能不唯一

  • 第4题：

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

    A．Y.是

    B．N.否


    无规律

  • 第5题：

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

    A．仅②

    B．仅①、②

    C．仅③

    D．仅①、③


    若有向图中存在拓扑排序，则该图不存在回路

相关内容