本文介绍: 这个不是二部图。

什么是二部

二部图的判定

例子

任选一个节点染成红色

红色的邻居染成蓝色

蓝色邻居染成红色

例子2

这个不是二部

无权二部图的最大匹配

 

发表回复

您的邮箱地址不会被公开。 必填项已用 * 标注