点击下载:电子科技大学:《图论及其应用 Graph Theory and its Applications》研究生课程教学资源(课件讲稿)16 匹配与因子分解(偶图的匹配问题)
正在加载图片...
2、k-正则偶图 每个顶点度数均为k的偶图称为k-正则偶图。 2-正则偶图 性质:k-正则偶图的两个顶点子集包含顶点个数相等 3、图G是偶图当且仅当G不含奇圈【判定定理】0.8 1 0.6 0.4 0.2 0 x t 0 0.5 1 1.5 2 1 0.5 0 0.5 1 n 5 2、k-正则偶图 每个顶点度数均为k的偶图称为k-正则偶图。 2-正则偶图 性质:k-正则偶图的两个顶点子集包含顶点个数相等。 3、图G是偶图当且仅当G不含奇圈【判定定理】
<<向上翻页
向下翻页>>
点击下载:电子科技大学:《图论及其应用 Graph Theory and its Applications》研究生课程教学资源(课件讲稿)16 匹配与因子分解(偶图的匹配问题)
©2008-现在 cucdc.com 高等教育资讯网 版权所有