如果某图的邻接矩阵时对角线元素均为零的上三角矩阵,则此图是( )。A、有向完全图B、连通图C、强连通图D、有向无环图

第1题：

下列说法错误的是？

A．无向图是连通图当且仅当它的可达矩阵的所有元素均为1。

B．有向图是强连通图，当且仅当它的可达矩阵的所有元素均为1。

C．有向图是单侧连通图，当且仅当可达矩阵的所有元素均为1。

D．有向图是弱连通图，当且仅当以邻接矩阵与邻接矩阵的转置的并集作为邻接矩阵求得的可达矩阵中的所有元素均为1。

第2题：

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

A．存在，且唯一

B．存在，且不唯一

C．存在，可能不唯一

D．无法确定是否存在

第3题：

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

A．存在，且唯一

B．存在，且不唯一

C．存在，可能不唯一

D．无法确定是否存在

第4题：

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

第5题：

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

A．Y.是

B．N.否