kantengewichteter Graph
Sign in to saveAlso known as edge-weighted graph
ungerichteter Graph in dem jeder Kante eine reelle Zahl als Kantengewicht zugeordnet ist
Wikidata facts
- Instance of
- concept
- Image
- Graph weights.svg
Show 4 more facts
- studied by
- graph theory
- maintained by WikiProject
- WikiProject Mathematics
- facet of
- graph theory
- Commons category
- Weighted graphs
via Wikidata · CC0
Article · Deutsch
Ein kantengewichteter Graph, kurz gewichteter Graph, ist in der Graphentheorie ein Graph, in dem jeder Kante eine reelle Zahl als Kantengewicht zugeordnet ist. Kantengewichtete Graphen können gerichtet oder ungerichtet sein. Ein Graph, dessen Knoten gewichtet sind, heißt knotengewichteter Graph.
Abstract from DBpedia / Wikipedia · CC BY-SA