zurück Home	Graphentheorie
Graph	Ein Graph ist eine Menge von Punkten (Knoten, Ecken), die durch Kanten (Linien, Bögen) verbunden seien können.
allgemeinere Definition	Ein Graph ist eine Menge von Objekten und den Verbindungen zwischen diesen Objekten.
Beispiele	Stammbaum U-Bahn-Karte
Kanten	Die Kanten können gerichtet oder ungerichtet sein.
Digraph	Digraphen (orientierte oder gerichtete Graphen) haben Pfeile zwischen Anfangs- und Endknoten.	Diese Digraphen eignen sich z.B. zur Darstellung zeitlicher Ereignisse.
Multigraph	In Multigraphen können zwei Knoten auch durch mehrere Kanten verbunden sein.
isomorph	Graphen sind isomorph, wenn die Struktur von Punkten und Kanten gleich ist. Die Form spielt dabei keine Rolle.
Teil von	Mathematik
Quellen

Impressum                                 Zuletzt geändert am 20.04.2026 22:10