Grundwissen Informatik – © 2010 Tobias Stork
Jgst. 7, Kapitel 1
Ein Graph ist eine netzartige Struktur, die aus Knoten und Kanten besteht. Jede Kante verbindet jeweils genau zwei Knoten.
Im Gegensatz zu Bäumen können Graphen Zyklen enthalten.
Eine Hypertext, der aus einer Menge von HTML-Dokumenten besteht, die über Verweise miteinander verbunden sind, bildet beispielsweise einen Graphen.