0 1 0 0∞ 8 ∞ 20 o 8 ∞ 15 ∞ 0 0 0 0 30 A1= A2= o∞ 15 ∞ 10 5 0 0 20 0∞ 10 o∞ 0 0 30 5 ∞ (a)G,的邻接矩阵 b)G4的邻接矩阵 20 30 V. ypb@ustc.edu.cn 8 中国科学技术大学ypb@ustc.edu.cn 8 中国科学技术大学