二分图定义

一句话理解

二分图点分成两部，边只在两部之间。

为什么要学

染色、匹配。

讲解

没有奇环。

例子

左男生右女生只在中间连边。

常见错误

• 部内有边。
• 奇数点就不能二分。与奇环有关不是点数奇。