Diskrete Mathematik/Gemischte Satzabfrage/8/Aufgabe/Lösung
- Es seien und endliche Mengen mit bzw. Elementen. Dann gibt es Abbildungen von nach .
- Aus mit folgt oder .
- Für einen
zusammenhängenden Graphen
sind folgende Aussagen äquivalent.
- ist eulersch.
- Jeder Knotenpunkt von hat einen geraden Grad.
- ist die Vereinigung von kantendisjunkten Kreisen (wobei ein einzelner Punkt hier als Kreis gelte).