3.A的可约性也可定义如下：5.有关有向图Ｄ的一些术语·除起点和终点相同外，所经过的顶点中再没有两点相同的回路称为简单回路.D中两个不同的顶点和称为是互通的，显然，一个回路上的任意两点必互通.另外，现在用图论的术语来刻划方阵的可约性.：设不强连通.则其顶点集V按互通矩阵与图之间有如下最基本的联系：中有到的长为l的路.定理4设A是阶非负方阵.则A不可约当定理4可以推广为下述整齐的形式：证只需证明.作欧氏除法先将的顶点集按互通关系划分成等价类是强连通的，称为D的一个强连通分支.这个有k个顶点的有向图反映了D的k个强连通分iii）一定没有回路，从而中一定有某iv）设有g个末端点.若，则，得到.vi）最后指出，对上的一个置换，归纳起来，我们得到了任一n阶方阵在置换相似下的如下标准形：其中都是不可约方阵，而且对