< Diskrete Mathematik < Gemischte Satzabfrage < 8 < Aufgabe
- 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).
This article is issued from Wikiversity. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.