Zum Inhalt springen

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

Aus Wikiversity


  1. Es seien M und N endliche Mengen mit m bzw. n Elementen. Dann besitzt die Produktmenge M×N genau mn Elemente.
  2. Die Untergruppen von sind genau die Teilmengen der Form
    d={kdk}
    mit einer eindeutig bestimmten nicht-negativen Zahl d.
  3. Ein Graph ist genau dann bipartit, wenn jeder Kreis in ihm geradzahlig ist.