西安电子科技大学邻接矩阵的运算$6.3.2软件学院(b) 求A221100A2=0121图G中长度为2的路径总数为矩阵中所有元素的和：16条。图G中长度为2的回路总数为矩阵中主对角线上元素的和：6条。（c）由于在A2中计算的长度为2的路径包含了非基本路径，例如：(v1,v1,v2)，因此将图中所有的长度为2的非简单路径找出来就可以求得长度为2的简单路径总数。图G中长度为2的非基本路径有11条：(vl,vl,vl),(vl,vl,v2),(v2,vl,vl),(v3,vl,vl),(v4,v4,4)，(v4,v4,v3),(v3,v4,v4)(v2,v1,v2),(v1,v2,v1),(v3,v4,v3),(v4,v3,v4)图G中长度为2的非基本回路有2条：（1,v1,v1）和（v4,v4,4）由此可得：图G中长度为2的基本路径总数为：16条-11条-5条。图G中长度为2的基本回路总数为：6条-2条4条。西安电子科技大学 §6.3.2 邻接矩阵的运算 软件学院