2020年3月27日
二分图 学习笔记
摘要： 前言：寒假讲过了二分图，但没有学会。现在趁着图论复习再学一遍。 定义：通俗点来讲，如果给你一张图，能将其分为两个点集且点集内部没有连边，那么此图为二分图。 关于二分图有一个性质：二分图一定不存在奇环。证明过程如下： 二分图的判定：我们采用染色法。 bfs图，假设把1个点标记成1，那么与它相邻的点都标 阅读全文
posted @ 2020-03-27 22:19 我亦如此向往 阅读(170) 评论(0) 推荐(0) 编辑