柯尼希定理(Konig's theorem)是物理學和圖論中的兩個不同概念。
物理學中的柯尼希定理:
提出者:Johann Samuel König。
提出時間:1751年。
適用領域:力學。
定義:質點系的總動能等於質心的動能,加上各質點相對於質心平動坐標系運動所具有的動能。
圖論中的柯尼希定理:
提出者:Dénes Kőnig和Jenő Egerváry,於1931年提出。
定義:在二分圖中,最小點覆蓋的點數等於最大匹配數。
柯尼希定理(Konig's theorem)是物理學和圖論中的兩個不同概念。
物理學中的柯尼希定理:
提出者:Johann Samuel König。
提出時間:1751年。
適用領域:力學。
定義:質點系的總動能等於質心的動能,加上各質點相對於質心平動坐標系運動所具有的動能。
圖論中的柯尼希定理:
提出者:Dénes Kőnig和Jenő Egerváry,於1931年提出。
定義:在二分圖中,最小點覆蓋的點數等於最大匹配數。