图的矩阵表示.pptVIP

(2)G中有长度为2的路vivkvj存在?aik=akj=1，所以从结点vi到结点vj的长度为2的路的数目等于第53页，课件共91页，创作于2023年2月v2v3e2v4e5e4e3e1v1v1v3v2v4第54页，课件共91页，创作于2023年2月v2v3e2v4e5e4e3e1v1第55页，课件共91页，创作于2023年2月第56页，课件共91页，创作于2023年2月v2v3e2v4e5e4e3e1v1第57页，课件共91页，创作于2023年2月v2v3e2v4e5e4e3e1v1v1v3v2v4v1v3v2v4第58页，课件共91页，创作于2023年2月利用邻接矩阵计算途径的数目从vi到vj的长度为l的路，可以看成是由vi到vk的一条长度为1的路和vk到vj的一条长度为l-1的路合成，所以vi到vj的长度为l的路的数目为：第59页，课件共91页，创作于2023年2月由定理可得出以下结论：1)如果对l＝1，2，…，n-1，Al的（i，j）项元素（i≠j）都为零，那么vi和vj之间无任何路相连接，即vi和vj不连通。因此，vi和vj必属于G的不同的连通分支。2)