Diskrete Mathematik/Gemischte Satzabfrage/2/Aufgabe/Lösung
- Es seien
und
endliche Mengen
und es sei
eine Abbildung. Dann gilt
- Jede natürliche Zahl , , besitzt eine eindeutige Zerlegung in Primfaktoren.
- Es sei
ein
Graph
mit nichtleerer Knotenmenge . Dann sind folgende Aussagen äquivalent.
- ist ein Baum.
- Zwischen je zwei Punkten gibt es einen eindeutigen Verbindungsweg ohne Wiederholung.
- ist zusammenhängend und es gilt .