Twierdzenie Frobeniusa-Kőniga

Szablon:Dopracować Twierdzenie Frobeniusa-Kőniga (Frobeniusa-Königa) – twierdzenie o permanencie macierzy noszące nazwiska Ferdinanda Georga Frobeniusa i Gyuli Kőniga (Juliusa Königa).

Jeśli $A$ jest zero-jedynkową macierzą kwadratową stopnia $n,$ to jej permanent jest równy 0 wtedy i tylko wtedy, gdy zawiera ona podmacierz zerową o $r$ wierszach i $s$ kolumnach z $r+s>n.$