例1、无向图的邻接矩阵如何表示? 顶点表:V=(v1v2w3v4v5) A v2 邻接矩阵:A 345 分析1:无向图的邻接矩阵是对称的 分析2:顶点的度=第i行(列)中的个数 特别:完全图的邻接矩阵中,对角元素为0,其余全1。8 （ v1 v2 v3 v4 v5 ） v1 v2 v3 v4 v5 0 1 0 1 0 1 0 1 0 1 0 1 0 1 1 1 0 1 0 1 0 1 1 1 0 分析1：无向图的邻接矩阵是对称的； 分析2：顶点i 的度＝第 i 行 (列) 中1 的个数； 特别：完全图的邻接矩阵中，对角元素为0，其余全1。 顶点表： V= 例1、无向图的邻接矩阵如何表示？ v1 v2 v3 v4 v5 A 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 1 0 1 0 1 0 1 0 1 0 1 1 1 0 1 0 1 0 1 1 1 0 邻接矩阵： A=