设G是一个简单无向图，它的顶点集记为V(G)={v1,v2,… vn}。图G的邻接矩阵为A(G)，它是一个n×n阶实矩阵{aij}n×n，当vi邻接于Vj时，aij=1......