花費 21 ms
關於Hall定理的學習

基本定義 \(Hall\) 定理是二分圖匹配的相關定理 用於判斷二分圖是否存在完美匹配 存在完美匹配的二分圖即滿足最大匹配數為 \(min(|X|,|Y|)\) 的二分圖,也就是至少有一邊的點全部被 ...

Sun Aug 05 03:34:00 CST 2018 0 1628

 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM