因设备原因引起的伪影的形状可表现为

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

A.存在

B.不存在

C.不确定

若一个有向图的邻接矩阵中，主对角线以下的元素均为零，则该图的拓扑有序序列()。【中科院计算所1998二、6(2分)】【中国科技大学1998二、6(2分)】

A．存在

B．不存在

A．存在

B．不存在

C．不一定存在

D．可能不存在

【Ex-7-4】回答以下有关拓扑排序的问题： （1）给出下图所示有向图的所有不同的拓扑序列。 （2）什么样的有向图的拓扑序列是唯一的？ （3） 现要对一个有向图的所有顶点重新编号，使所有表示边的非0元素集中到邻接矩阵数组的上三角部分。根据什么顺序对顶点进行编号可以实现这个功能？

若一个有向图具有有序的拓扑排序序列，那么它的邻接矩阵必定为（）。

A．对称

B．稀疏

C．三角

D．一般

任何一个有向图都一定存在拓扑序列。()

参考答案：错误

B．存在

C．不存在

有n个顶点的无向图, 采用邻接矩阵表示, 图中的边数等于邻接矩阵中非零元素之和的一半。()