二分圖匹配

今上午講課的時候目睹了大型jc現場 甚至我也參加了lkpdalao被jc了ahhh 一、概念 什麼是二分圖？ 一張圖上的點可以分爲、兩個點集，點集內的點 沒有交集，且任意一條邊連接兩個點集。 什麼是匹配？？ 匹配：一個匹配即一個包含若干條邊的集合，且其中任意兩條邊沒有公共端點。 右圖的紅邊爲左圖的一個匹配 什麼是最大匹配？？ 在G的一個子圖M中，M的邊集中的任意兩條邊都不依附於同一個頂點，則稱M是

>>阅读原文<<