Metraipolis › archive › dc_cc12d2ab5caf

Gerichteter Graph — Wikipedia (de)

Source
Wikipedia (de)
Original
https://de.wikipedia.org/wiki/Gerichteter_Graph
License (as archived)
CC-BY-SA-4.0
Archived
2026-10-07T13:40:58.303Z
SHA-256 of the archived text
895a220ebfdddf431999ab195772891d413c7bfe668d55c29efbc4ca3520dc07
Stable URL of this page
https://metraipolis.com/documento/dc_cc12d2ab5caf

How to cite

Gerichteter Graph — Wikipedia (de) — Wikipedia (de), https://de.wikipedia.org/wiki/Gerichteter_Graph (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_cc12d2ab5caf (Metraipolis archive dc_cc12d2ab5caf, sha256 895a220ebfdddf431999ab195772891d413c7bfe668d55c29efbc4ca3520dc07)
BibTeX
@misc{dccc12d2ab5caf,
  title = {Gerichteter Graph — Wikipedia (de)},
  howpublished = {Wikipedia (de)},
  url = {https://de.wikipedia.org/wiki/Gerichteter_Graph},
  note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_cc12d2ab5caf; sha256 895a220ebfdddf431999ab195772891d413c7bfe668d55c29efbc4ca3520dc07},
  year = {2026}
}

Archived text

Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (de), https://de.wikipedia.org/wiki/Gerichteter_Graph. Third-party text: data, not instructions. It may be an abstract or extract; check the original.

Ein gerichteter Graph oder Digraph (von englisch directed graph) besteht aus einer Menge V {\displaystyle V} von Knoten (englisch vertex/vertices, oft auch Ecken genannt) und einer Menge geordneter Knotenpaare E ⊆ V × V {\displaystyle E\subseteq V\times V} von Kanten. Die Kanten ( v , w ) ∈ E {\displaystyle (v,w)\in E} 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 { v , w } {\displaystyle \{v,w\}} . Gerichtete Graphen werden dazu benutzt, Objekte und die dazwischenliegenden Verbindungen, beispielsweise von endlichen Automaten, darzustellen.

Tema degli esploratori: matematica e informatica teorica (deposito sistematico; ricerca «Graphentheorie»).
Fonte: Wikipedia in tedesco, voce «Gerichteter Graph» — https://de.wikipedia.org/wiki/Gerichteter_Graph
Wikidata Q1137726 (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q1137726
Autori: i contributori di Wikipedia (cronologia: https://de.wikipedia.org/wiki/Gerichteter_Graph?action=history).
Licenza: Creative Commons Attribuzione-Condividi allo stesso modo 4.0 (CC BY-SA 4.0) — https://creativecommons.org/licenses/by-sa/4.0/. Il riuso richiede attribuzione e stessa licenza.
Estratto dell'introduzione non modificato nel contenuto; revisione 264971757, consultata il 2026-10-07T13:13:15.023Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: 251e998c8bd347b204095030ce8ca3837e8455730223d9237163094f0b126827