Als knotengewichteten Graph bezeichnet man in der Graphentheorie einen Graphen, dessen Knoten ein Gewicht in Form einer reellen Zahl zugeordnet wird.
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.
Wikimedia Foundation.
Gewicht eines Knotens — Als Knotengewicht oder Gewicht eines Knotens bezeichnet man in der Graphentheorie eine dem entsprechenden Knoten zugeordnete reelle Zahl. Weitere Informationen findet man in den Artikeln knotengewichteter Graph und Typen von Graphen in der… … Deutsch Wikipedia
Induzierter Teilgraph — Bei der Untersuchung von Grapheneigenschaften schließt man häufiger von lokalen auf globale Eigenschaften von Graphen und umgekehrt. Um derartige Vorgänge besser beschreiben zu können, definiert man geeignete Relationen zwischen Graphen und… … Deutsch Wikipedia
Minor (Graphentheorie) — Bei der Untersuchung von Grapheneigenschaften schließt man häufiger von lokalen auf globale Eigenschaften von Graphen und umgekehrt. Um derartige Vorgänge besser beschreiben zu können, definiert man geeignete Relationen zwischen Graphen und… … Deutsch Wikipedia
Obergraph — Bei der Untersuchung von Grapheneigenschaften schließt man häufiger von lokalen auf globale Eigenschaften von Graphen und umgekehrt. Um derartige Vorgänge besser beschreiben zu können, definiert man geeignete Relationen zwischen Graphen und… … Deutsch Wikipedia
Subgraph — Bei der Untersuchung von Grapheneigenschaften schließt man häufiger von lokalen auf globale Eigenschaften von Graphen und umgekehrt. Um derartige Vorgänge besser beschreiben zu können, definiert man geeignete Relationen zwischen Graphen und… … Deutsch Wikipedia
Supergraph — Bei der Untersuchung von Grapheneigenschaften schließt man häufiger von lokalen auf globale Eigenschaften von Graphen und umgekehrt. Um derartige Vorgänge besser beschreiben zu können, definiert man geeignete Relationen zwischen Graphen und… … Deutsch Wikipedia
Teilgraph — Bei der Untersuchung von Grapheneigenschaften schließt man häufiger von lokalen auf globale Eigenschaften von Graphen und umgekehrt. Um derartige Vorgänge besser beschreiben zu können, definiert man geeignete Relationen zwischen Graphen und… … Deutsch Wikipedia
Untergraph — Bei der Untersuchung von Grapheneigenschaften schließt man häufiger von lokalen auf globale Eigenschaften von Graphen und umgekehrt. Um derartige Vorgänge besser beschreiben zu können, definiert man geeignete Relationen zwischen Graphen und… … Deutsch Wikipedia
Knotengewicht — Als Knotengewicht oder Gewicht eines Knotens bezeichnet man in der Graphentheorie eine dem entsprechenden Knoten zugeordnete reelle Zahl. Weitere Informationen findet man in den Artikeln knotengewichteter Graph und Typen von Graphen in der… … Deutsch Wikipedia
