Zum Inhalt springen

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

Aus Wikiversity


  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.