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

题目
如果某图的邻接矩阵时对角线元素均为零的上三角矩阵,则此图是( )。

A、有向完全图

B、连通图

C、强连通图

D、有向无环图

相似考题

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

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

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

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

更多“如果某图的邻接矩阵时对角线元素均为零的上三角矩阵,则此图是( )。 ”相关问题

  • 第1题：

    下列说法错误的是？

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

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

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

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


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

  • 第2题：

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

    A．存在，且唯一

    B．存在，且不唯一

    C．存在，可能不唯一

    D．无法确定是否存在


    存在，可能不唯一

  • 第3题：

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

    A．存在，且唯一

    B．存在，且不唯一

    C．存在，可能不唯一

    D．无法确定是否存在


    存在，可能不唯一

  • 第4题：

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


    正确

  • 第5题：

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

    A．Y.是

    B．N.否


    无规律

相关内容