★邻接矩阵—表示顶点间相联关系的矩阵 ☆定义:设G=(V,E)是有n≥1个顶点的图,G的邻接矩阵A是具有 人下性质的n阶方阵 4/≈J1,若(v,v,减或<v,v>∈FG) 0,其它 ①②③④ ①「01 例 ②0000 000 ④L1000 ①②③④⑤ 例 ①「01010 ②10101 ③01011 ④10100 G2 100邻接矩阵——表示顶点间相联关系的矩阵 ❖定义：设G=(V,E)是有n1个顶点的图，G的邻接矩阵A是具有 以下性质的n阶方阵       = 0，其它 1,若(v , v )或 v , v E(G) [ , ] i j i j A i j 例 G1 2 4 1 3 例 1 5 3 2 4 G2                   0 1 1 0 0 1 0 1 0 0 0 1 0 1 1 1 0 1 0 1 0 1 0 1 0                         1 0 0 0 0 0 0 1 0 0 0 0  0 1 1 0       