勵志

勵志人生知識庫

konig定理

柯尼希定理(Konig's theorem)是物理學和圖論中的兩個不同概念。

物理學中的柯尼希定理:

提出者:Johann Samuel König

提出時間:1751年。

適用領域:力學。

定義:質點系的總動能等於質心的動能,加上各質點相對於質心平動坐標系運動所具有的動能。

圖論中的柯尼希定理:

提出者:Dénes KőnigJenő Egerváry,於1931年提出。

定義:在二分圖中,最小點覆蓋的點數等於最大匹配數。