Zum Inhalt springen

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

Aus Wikiversity


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