题目内容
(请给出正确答案)
[主观题]
给定一个有向线图G=< V,E>,用A表示G的邻接矩阵、可把图的距离矩阵定义成: (a)求出图8.36给出的
给定一个有向线图G=< V,E>,用A表示G的邻接矩阵、可把图的距离矩阵定义成:
(a)求出图8.36给出的有向图的距离矩阵。
(b)如何从一个距离矩阵求可达性矩阵。
(c)说明如果图G的距离矩阵的元素除对角线元素外都不是零用不是∞,那么图G是强连通的。
提问人:网友18***469
发布时间:2022-06-11
给定一个有向线图G=< V,E>,用A表示G的邻接矩阵、可把图的距离矩阵定义成:
(a)求出图8.36给出的有向图的距离矩阵。
(b)如何从一个距离矩阵求可达性矩阵。
(c)说明如果图G的距离矩阵的元素除对角线元素外都不是零用不是∞,那么图G是强连通的。
A.邻接矩阵的对角线全为0,当且仅当图没有环。
B.给定一个邻接矩阵未必能够造出一个图。
C.有向图的邻接矩阵与其顶点集中的元素的次序有关。
D.有向图的邻接矩阵中,根据给定的元素0和1的n阶方阵,必可构造一个有向图。
为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!