无向图的邻接矩阵是对 称矩阵,有向图的邻接 矩阵不一定是对称的。 例如 01111 0100 2 v5 288页图 A(G)=11010 7-3.1 0101 0100 A(G)=00 288页图 01 7-3.2 3 000 2-v0 1 0 0 A(G1)= 0 0 1 1 1 1 0 1 1 0 0 0 例如 0 1 1 1 1 1 0 1 0 0 A(G)= 1 1 0 1 0 1 0 1 0 1 1 0 0 1 0 无向图的邻接矩阵是对 称矩阵,有向图的邻接 矩阵不一定是对称的。 288页图 7-3 .1 288页图 7-3 .2 G1