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


  1. Es seien und endliche Mengen und es sei

    eine Abbildung. Dann gilt

  2. Jede natürliche Zahl , , besitzt eine eindeutige Zerlegung in Primfaktoren.
  3. Es sei ein Graph mit nichtleerer Knotenmenge . Dann sind folgende Aussagen äquivalent.
    1. ist ein Baum.
    2. Zwischen je zwei Punkten gibt es einen eindeutigen Verbindungsweg ohne Wiederholung.
    3. ist zusammenhängend und es gilt .