„Knotengewichteter Graph“ – Versionsunterschied
Zur Navigation springen
Zur Suche springen
| [gesichtete Version] | [gesichtete Version] |
Inhalt gelöscht Inhalt hinzugefügt
Quartl (Diskussion | Beiträge) +siehe auch |
Dexxor (Diskussion | Beiträge) Bild hinzugefügt |
||
| Zeile 1: | Zeile 1: | ||
[[Datei:Discrete gradient path integral.svg|thumb|Ein knotengewichteter Graph kann benutzt werden, um [[Höhenmeter]] in einem diskretem [[Höhenfeld]] zu berechnen.]] |
|||
Als '''knotengewichteten Graph''' bezeichnet man in der [[Graphentheorie]] einen [[Graph (Graphentheorie)|Graphen]], dessen [[Knoten (Graphentheorie)|Knoten]] ein '''Knotengewicht''' in Form einer reellen Zahl zugeordnet wird. Ein Graph, dessen [[Kante (Graphentheorie)|Kanten]] gewichtet sind, heißt [[kantengewichteter Graph]]. |
Als '''knotengewichteten Graph''' bezeichnet man in der [[Graphentheorie]] einen [[Graph (Graphentheorie)|Graphen]], dessen [[Knoten (Graphentheorie)|Knoten]] ein '''Knotengewicht''' in Form einer reellen Zahl zugeordnet wird. Ein Graph, dessen [[Kante (Graphentheorie)|Kanten]] gewichtet sind, heißt [[kantengewichteter Graph]]. |
||
Version vom 22. September 2024, 12:06 Uhr
Als knotengewichteten Graph bezeichnet man in der Graphentheorie einen Graphen, dessen Knoten ein Knotengewicht in Form einer reellen Zahl zugeordnet wird. Ein Graph, dessen Kanten gewichtet sind, heißt kantengewichteter Graph.
Zu einem knotengewichteten Graphen gehört also neben der Angabe der Knoten- und Kantenmenge auch die Angabe einer Funktion, die von den Knoten in die Menge der reellen Zahlen abbildet.