自考中“相邻矩阵”的疑问

来源:百度知道 编辑:UC知道 时间:2024/05/26 12:42:14
自考课程《物流数学》中有个“相邻矩阵”的例题,看了半宿,实在看不明白。图传不了,参见http://zhidao.baidu.com/question/85647275.html
求该图的相邻矩阵。
例题给出的答案是:
0 1 1 1
1 0 1 1
1 1 0 1
1 1 1 0
实在不能理解。请高人指点。最好能详细讲解,一步一步来。非常感谢。

矩阵是什么东西应该明白吧?

若图中顶点vi与vj之间有边相连(至于是有一条边,还是几条边,没关系),则相邻矩阵的第i行第j列元素就是1,否则就是0