Summary: Outline
1 Mengen
2 Abbildungen und Relationen
3 Beweise
4 Graphentheorie I
5 Graphentheorie II
B¨aume
Speicherung von Graphen
Breitensuche
Graphentheorie II B¨aume
Zusammenh¨angend
Zusammenh¨angend
Ein Graph G = (V , E) heißt zusammenh¨angend, wenn gilt:
u, v V existiert ein Pfad P = (u . . . v)
Beispiel
d
c
b
a
e

Source: Ábrahám, Erika - Fachgruppe Informatik, Rheinisch Westfälische Technische Hochschule Aachen (RWTH)

Collections: Computer Technologies and Information Sciences