找考题网-背景图
问答题

简答题 请证明柯尼希定理。

【参考答案】

柯尼希定理(König's theorem)在数学中有多个版本,但最著名的可能是图论中的柯尼希定理,以及集合论中的柯尼希定理。这里我将提供图论版本的柯尼希定理的证明。图论中的柯尼希定理:在二分图中,最大匹配的数目等于最小覆盖的数目。证明:设G=(U,V,E)是一个二分图,其中U和V是顶点集,E是边集......

(↓↓↓ 点击‘点击查看答案’看完整答案 ↓↓↓)