点击下载:南京大学:《离散数学 Discrete Mathmatics》课程教学资源(课件讲稿,2018)图论——第22章 图的连通性
正在加载图片...
款嘉 通路与同构 。设图G的邻接矩阵为A ●(A):到y的长度为k的通路个数 ●(A:y到,的长度为k的回路个数 。同构图的不变量:长度为k的回路的存在性。 通路与同构 设图G的邻接矩阵为A (Ak )i,j: vi到vj的长度为k的通路个数 (Ak )i,i: vi到vi的长度为k的回路个数 同构图的不变量:长度为k的回路的存在性。 7
<<向上翻页
向下翻页>>
点击下载:南京大学:《离散数学 Discrete Mathmatics》课程教学资源(课件讲稿,2018)图论——第22章 图的连通性
©2008-现在 cucdc.com 高等教育资讯网 版权所有