G12 邻接矩阵详解：仅含两个顶点相连的图

G12 邻接矩阵详解：仅含两个顶点相连的图

'2点链' 指的是只有两个顶点相连的情况。假设这两个顶点分别为 1 和 2，其连接的边为 e=(1,2)，那么 G12 就表示在图中只有边 e 存在时的邻接矩阵。

根据邻接矩阵的定义，G12 中只有第 1 行第 2 列和第 2 行第 1 列的元素为 1，其余元素为 0。因此，G12 的矩阵表示为：

   1 2
1  0 1
2  1 0

其中，第 1 行和第 1 列分别表示顶点 1，第 2 行和第 2 列分别表示顶点 2。矩阵中的 1 表示对应两个顶点之间存在边，0 表示不存在边。