前言:寒假讲过了二分图,但没有学会。现在趁着图论复习再学一遍。
------------------
定义:通俗点来讲,如果给你一张图,能将其分为两个点集且点集内部没有连边,那么此图为二分图。
关于二分图有一个性质:二分图一定不存在奇环。证明过程如下:
二分图 学习笔记
原文:https://www.cnblogs.com/Invictus-Ocean/p/12584746.html