离散数学作业4..docxVIP

离散数学作业 4 图的矩阵表示及计算作业 （单个文件上传形式） 作业内容： 1．已知图 G 如下图所示． （1）试给出图 G 的集合表示； （2）求图 G 的邻接矩阵 A； （3）利用矩阵 A 及其幂，求出从结点 v1 到 v5 长度为 2 和 3 的路的数目并写出这些路． 解 (1) G=V,E，其中，V={ v1，v2，v3，v4，v5，v6} ，E={( v1,v2)，(v1,v6)，(v2,v3)， (v2 ,v5)，(v2,v6 )，(v3,v4)，(v3,v5)，(v4,v5)，(v5,v6)} ． 图 G 的邻接矩阵为 0 1 0 0 0 1 1 0 1 0 1 1 0 1 0 1 1 0 A 0 1 0 1 0 0 0 1 1 1 0 1 1 1 0 0 1 0 0 1 0 0 0 1 0 1 0 0 0 1 2 1 1 0 2 1 1 0 1 0 1 1 1 0 1 0 1 1 1 4 1 2 2 2 (3) A2 0 1 0 1 1 0 0 1 0 1 1 0 1 1 3 1 2 2 0 0 1 0 1 0 0 0 1 0 1 0 0 2 1 2 1 1 0 1 1 1 0 1 0 1 1 1 0 1 2 2 2 1 4 1 1 1 0 0 1 0 1 1 0 0 1 0 1 2 2 1 1 3 2 1 1 0 2 1 0 1 0 0 0 1 2 6 3