柯尼希定理 (图论) 在图论中 柯尼希定理是指二部图的最大的匹配数与最小的顶点覆盖数相等该定理以犹太裔匈牙利数学柯尼希德纳什英语Dénes Kőnig的名字命名年匈牙利数学家艾蓋瓦里耶內独立发现了该定理在加权图的情形下更一般的形式