如果某图的邻接矩阵时对角线元素均为零的上三角矩阵,则此图是( )。 A、有向完全图B、连通图C、强连通图D、有向无环图
如果某图的邻接矩阵时对角线元素均为零的上三角矩阵,则此图是( )。
A、有向完全图
B、连通图
C、强连通图
D、有向无环图
相关考题:
下列说法错误的是?A.无向图是连通图当且仅当它的可达矩阵的所有元素均为1。B.有向图是强连通图,当且仅当它的可达矩阵的所有元素均为1。C.有向图是单侧连通图,当且仅当可达矩阵的所有元素均为1。D.有向图是弱连通图,当且仅当以邻接矩阵与邻接矩阵的转置的并集作为邻接矩阵求得的可达矩阵中的所有元素均为1。
1、若用邻接矩阵存储有向图,矩阵中主对角线以下的元素均为零,则关于该图拓扑序列的结论是()。A.存在,且唯一B.存在,且不唯一C.存在,可能不唯一D.无法确定是否存在