Twierdzenie Frobeniusa-Kőniga

Z Wikipedii, wolnej encyklopedii

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 jest zero-jedynkową macierzą kwadratową stopnia to jej permanent jest równy 0 wtedy i tylko wtedy, gdy zawiera ona podmacierz zerową o wierszach i kolumnach z