Question

无向图的邻接矩阵怎么排列

有没有能解释一下这个图的邻接矩阵的，详细点，明天考试要用到，谢谢啦

Answer 1

注意到如下四点，就可以写出此图的邻接矩阵：
1) 因这个图有4个结点，故邻接矩阵A为4X4矩阵.
2) 依结点的序号依次排列，记为1, 2, 3, 4.
3)邻接矩阵的特征：又因这个图是无向图，故A为对称矩阵，所以
A_ij = A_ji. (这个特征可用于验证结果）
4) 计算矩阵元素：若结点i与 j相邻，则A_ij = 1, 否则 A_ij = 0.

Answer 2

无向图的邻接矩阵按顶点的下标顺序排列。