Beschrifteter Graph

#Studium #Informatik #Definition #DS

Ein beschrifteter Graph (Labeled Graph) erweitert das rein strukturelle topologische Netzwerk um anwendungsspezifische Datenwerte an den Elementen.

Formale Definition: Ein beschrifteter Graph wird als formaler 4-Tupel definiert: $G = (V, E, λ_{V}, λ_{E})$
Komponenten: Dabei bildet $(V, E)$ die zugrundeliegende Graphenstruktur. $λ_{V} : V \to D_{V}$ bestimmt die Knotenbeschriftungsfunktion in den Definitionsbereich $D_{V}$ und $λ_{E} : E \to D_{E}$ die Kantenbeschriftungsfunktion in den Definitionsbereich $D_{E}$ .