网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
下列说法错误的是?
A.无向图是连通图当且仅当它的可达矩阵的所有元素均为1。
B.有向图是强连通图,当且仅当它的可达矩阵的所有元素均为1。
C.有向图是单侧连通图,当且仅当可达矩阵的所有元素均为1。
D.有向图是弱连通图,当且仅当以邻接矩阵与邻接矩阵的转置的并集作为邻接矩阵求得的可达矩阵中的所有元素均为1。
参考答案和解析
有向图是单侧连通图,当且仅当可达矩阵的所有元素均为1。
更多 “下列说法错误的是?A.无向图是连通图当且仅当它的可达矩阵的所有元素均为1。B.有向图是强连通图,当且仅当它的可达矩阵的所有元素均为1。C.有向图是单侧连通图,当且仅当可达矩阵的所有元素均为1。D.有向图是弱连通图,当且仅当以邻接矩阵与邻接矩阵的转置的并集作为邻接矩阵求得的可达矩阵中的所有元素均为1。” 相关考题
考题
单选题下列关于出口货物退免税说法错误的是 ( )
热门标签
最新试卷