图论——二部图及其算法

什么是二部图

图论——二部图及其算法_第1张图片

二部图的判定
图论——二部图及其算法_第2张图片

例子1 

任选一个节点染成红色

图论——二部图及其算法_第3张图片

红色的邻居染成蓝色

图论——二部图及其算法_第4张图片

蓝色邻居染成红色

图论——二部图及其算法_第5张图片

例子2

这个不是二部图

图论——二部图及其算法_第6张图片

无权二部图的最大匹配

图论——二部图及其算法_第7张图片

 

你可能感兴趣的:(图论)