Diskrete Mathematik/Gemischte Satzabfrage/13/Aufgabe/Lösung


  1. Die Anzahl der fixpunktfreien Permutationen auf einer Menge mit Elementen ist
  2. In einem Graphen gilt
  3. Eine Paarung in einem Graphen ist genau dann optimal, wenn es keinen alternierenden Weg gibt, dessen Endpunkte verschieden und unabgedeckt sind.