例1这个例子简要说明了方阵和其方幂在图论的有关研究中的.pptVIP

山东财政学院 * * 例1 这个例子简要说明了方阵及其方幂在图论的有关研究中的应用情况。图G=(V,E)有点集V和边集E组成。如图， V={a,b,c,d,e},E={(a,b),(a,c),(a,d),(b,c),(b,d),(d,e),(e,e)} 下面首先介绍用邻接矩阵表示图的方法。 1.8 矩阵应用的两个例子 从图中可以看出，点a,b之间，除了有一条长度为1的道路（a,b）边外，还可以由a经c或d有另外两条长度为2的道路与b联结。可以证明：如果A(G)是图G的邻接矩阵，则A2(G)中的第i行第j列元（ ）的数值等于第i个个点与第j个点之间长度为2的道路个数。 下雨 阴 晴 下雨 阴 晴 今天 明天