Diskrete Mathematik/Gemischte Satzabfrage/13/Aufgabe/Lösung
- Die Anzahl der
fixpunktfreien
Permutationen
auf einer Menge mit Elementen ist
- In einem Graphen gilt
- Eine Paarung in einem Graphen ist genau dann optimal, wenn es keinen alternierenden Weg gibt, dessen Endpunkte verschieden und unabgedeckt sind.