西安电子科技大学可达矩阵$6.3.3软件学院解答：首先求邻接矩阵A的幂次0101000000n--ArO)A(2)A(3)000000V00001.000000n1010由此可知：A(3)=A(1),A(4)=A(2),A(5)=A(3)可求得图G的可达矩阵P=A(0)A(1)A(2)A(3)1010011110000L1PT-PPAPT-00110001111.由此可知，G的强分图有3个：(vi)，（2)，（3,V4,Vs)。西安电子科技大学 §6.3.3 可达矩阵 软件学院