Department of Computer Science and Technology,Nanjing University 二部图中的匹配 离散数学课程组 南京大学计算机科学与技术系
Department of Computer Science and Technology, Nanjing University 二部图中的匹配 离散数学课程组 南京大学计算机科学与技术系
Department of Computer Science and Technology,Nanjing University 内容提要 。引言 ·二部图 ·二部图中完备匹配(Ha定理) ·二部图中的最大匹配 ·二部图中的稳定匹配 June 2016
June 2016 2 Department of Computer Science and Technology, Nanjing University 内容提要 引言 二部图 二部图中完备匹配（Hall定理） 二部图中的最大匹配 二部图中的稳定匹配
Department of Computer Science and Technology,Nanjing University 二部图(bipartite graph,偶图) ·二部图：顶点集划分为2个类别（不相交），边的端点 在不同类别中。 完全二部图：来自不同类别的两个顶点均有边。 州拟 K23 K33 June 2016
June 2016 3 Department of Computer Science and Technology, Nanjing University 二部图(bipartite graph，偶图) 二部图：顶点集划分为2个类别(不相交)，边的端点 在不同类别中。 完全二部图：来自不同类别的两个顶点均有边。 K2,3 G K3,3
Department of Computer Science and Technology,Nanjing University 二部图的判定 ·C6是否是二部图？ ·二种颜色对顶点着色，相邻顶点赋以不同颜色 二部图？ June 2016
June 2016 4 Department of Computer Science and Technology, Nanjing University 二部图的判定 C6是否是二部图？ 二种颜色对顶点着色，相邻顶点赋以不同颜色 二部图？
Department of Computer Science and Technology,Nanjing University 孤岛上的婚姻 ·成就最多幸福婚姻的配对方案 互不相邻的边集 June 2016 5
June 2016 5 Department of Computer Science and Technology, Nanjing University 孤岛上的婚姻 成就最多幸福婚姻的配对方案 互不相邻的边集