Zum Inhalt springen

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

Aus Wikiversity


  1. Es sei eine endliche Menge mit Elementen. Dann besitzt die Potenzmenge genau Elemente.
  2. Es seien ganze Zahlen. Dann ist

    wobei das kleinste gemeinsame Vielfache

    der ist.
  3. Für jeden ebenen Graphen besteht eine zulässige Färbung mit höchstens fünf Farben.