【算法竞赛学习笔记】超有用的二分图详解！！！

---

title : 二分图
date : 2021-8-19
tags : ACM,图论
author : Linno

---

基础概念

二分图：又称为二部图，如果一个图G=(V,E)的顶点可以分为两个部分，对所有边，其两端点都处于不同的部分，那么这个图就是二分图。
若 对 于 图 G = ( V , E ) ， 存 在 V 的 一 个 划 分 ( A , B ) , 使 ∀ ( u , v ) ∈ E , 都 有 u ∈ A , v ∈ B 或 者 u ∈ B ， v ∈ A ， 则 称 图 G 为 二 分 图 若对于图G=(V,E)，存在V的一个划分(A,B),使\forall(u,v)\in E,\\ 都有u\in A,v\in B或者u\in B，v\in A，则称图G为二分图 若对于图G=(V,E)，存在V的一个划分(A,B),使∀(u,v)∈E,都有u∈A,v∈B或者u∈B，v<