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

Aus Wikiversity


  1. Es seien und endliche Mengen mit bzw. Elementen. Dann gibt es Abbildungen von nach .
  2. Aus mit folgt oder .
  3. Für einen zusammenhängenden Graphen sind folgende Aussagen äquivalent.
    1. ist eulersch.
    2. Jeder Knotenpunkt von hat einen geraden Grad.
    3. ist die Vereinigung von kantendisjunkten Kreisen (wobei ein einzelner Punkt hier als Kreis gelte).