网友您好, 请在下方输入框内输入要搜索的题目:

题目内容 (请给出正确答案)
如果某图的邻接矩阵时对角线元素均为零的上三角矩阵,则此图是( )。

A、有向完全图

B、连通图

C、强连通图

D、有向无环图


参考答案

更多 “ 如果某图的邻接矩阵时对角线元素均为零的上三角矩阵,则此图是( )。 A、有向完全图B、连通图C、强连通图D、有向无环图 ” 相关考题
考题 若有向图的邻接矩阵中,主对角线以下元素均为零,则该图的拓扑有序序列()。A、存在B、不存在C、不一定存在D、可能不存在

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

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

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

考题 下列说法错误的是?A.无向图是连通图当且仅当它的可达矩阵的所有元素均为1。B.有向图是强连通图,当且仅当它的可达矩阵的所有元素均为1。C.有向图是单侧连通图,当且仅当可达矩阵的所有元素均为1。D.有向图是弱连通图,当且仅当以邻接矩阵与邻接矩阵的转置的并集作为邻接矩阵求得的可达矩阵中的所有元素均为1。

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

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

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

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