![cover image](https://wikiwandv2-19431.kxcdn.com/_next/image?url=https://upload.wikimedia.org/wikipedia/commons/thumb/a/a2/Directed.svg/langde-640px-Directed.svg.png&w=640&q=50)
Gerichteter Graph
Typ von Graph / aus Wikipedia, der freien encyclopedia
Liebe Wikiwand-AI, fassen wir uns kurz, indem wir einfach diese Schlüsselfragen beantworten:
Können Sie die wichtigsten Fakten und Statistiken dazu auflisten Gerichteter Graph?
Fass diesen Artikel für einen 10-Jährigen zusammen
ZEIGE ALLE FRAGEN
Ein gerichteter Graph oder Digraph (von englisch directed graph) besteht aus
- einer Menge
von Knoten (englisch vertex/vertices, oft auch Ecken genannt) und
- einer Menge geordneter Knotenpaare
von Kanten.[1]
![Thumb image](http://upload.wikimedia.org/wikipedia/commons/thumb/a/a2/Directed.svg/170px-Directed.svg.png)
Die Kanten eines gerichteten Graphen sind gerichtete Kanten (englisch directed edge/edges, manchmal auch Bögen). Diese werden häufig als Pfeile dargestellt und können nur in einer Richtung durchlaufen werden. Im Gegensatz dazu sind die Kanten eines ungerichteten Graphen ungeordnete Knotenpaare
.
Gerichtete Graphen werden dazu benutzt, Objekte und die dazwischenliegenden Verbindungen, beispielsweise von endlichen Automaten, darzustellen.