网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
可达矩阵是指用矩阵形式来描述有向连接图各节点之间经过一定长度的通路后可以到达的程度。()
此题为判断题(对，错)。
参考答案
更多 “ 可达矩阵是指用矩阵形式来描述有向连接图各节点之间经过一定长度的通路后可以到达的程度。() 此题为判断题(对，错)。 ” 相关考题
考题
下列说法正确的是 。A．有向图的邻接矩阵是对称的。B．无向图的邻接矩阵一定是对称矩阵，有向图的邻接矩阵一定是非对称矩阵。C．邻接矩阵适用于有向图和无向图的存储，但不能存储带权的有向图和无向图，而只能使用邻接表存储形式来存储它。D．用邻接矩阵存储一个图时，在不考虑压缩存储的情况下，所占用的存储空间大小与图中结点个数有关，而与图的边数无关。
考题
根据图的可达矩阵，可以得到（）A．强连通图，对应的可达矩阵元素都是1.B．单侧连通图，对应的可达矩阵元素都是1.C．弱连通图，对应的可达矩阵元素都是1.D．无向连通图，对应的可达矩阵元素都是1.
考题
下列说法错误的是？A．无向图是连通图当且仅当它的可达矩阵的所有元素均为1。B．有向图是强连通图，当且仅当它的可达矩阵的所有元素均为1。C．有向图是单侧连通图，当且仅当可达矩阵的所有元素均为1。D．有向图是弱连通图，当且仅当以邻接矩阵与邻接矩阵的转置的并集作为邻接矩阵求得的可达矩阵中的所有元素均为1。
考题
关于图的邻接矩阵，下列哪个结论是正确的（）A．有向图的邻接矩阵一定是不对称的B．有向图的邻接矩阵可以是对称的，也可以是不对称的C．无向图的邻接矩阵一定不是对称的。D．无向图的邻接矩阵可以是不对称的，也可以是对称的。
考题
1、下列说法正确的是 。A．有向图的邻接矩阵是对称的。B．无向图的邻接矩阵一定是对称矩阵，有向图的邻接矩阵一定是非对称矩阵。C．邻接矩阵适用于有向图和无向图的存储，但不能存储带权的有向图和无向图，而只能使用邻接表存储形式来存储它。D．用邻接矩阵存储一个图时，在不考虑压缩存储的情况下，所占用的存储空间大小与图中结点个数有关，而与图的边数无关。
考题
给定描述系统基本结构的有向图，要求建立邻接矩阵、可达矩阵和缩减矩阵。
热门标签
最新试卷
