2b)邻接阵和归约邻接阵 2b1邻接阵 图论中用邻接阵表 示图的顶点之间的邻接 关系。设图共有n个顶点, 01000 邻接阵是一个n阶方阵, 01000 元素均为0或1,若j点 T 010100 与顶点之间有边相连 001010 则邻接阵位于行列的元 000 0 素为1,否则为0。对图5 的苯的骨架图,邻接阵 00010 为2.b 邻接阵和归约邻接阵 2.b.1邻接阵 ➢ 图论中用邻接阵表 示图的顶点之间的邻接 关系。设图共有n个顶点， 邻接阵是一个n阶方阵， 元素均为0或1，若i顶点 与j顶点之间有边相连， 则邻接阵位于i行j列的元 素为1，否则为0。对图5 的苯的骨架图，邻接阵 为 T =                     1 0 0 0 1 0 0 0 0 1 0 1 0 0 1 0 1 0 0 1 0 1 0 0 1 0 1 0 0 0 0 1 0 0 0 1