Metraipolis › archive › dc_2c673e41afed
Gewicht (Graphentheorie) — Wikipedia (de)
- Source
- Wikipedia (de)
- Original
- https://de.wikipedia.org/wiki/Gewicht_(Graphentheorie)
- License (as archived)
- CC-BY-SA-4.0
- Archived
- 2026-10-15T16:10:26.067Z
- SHA-256 of the archived text
f555ec418a3b1bf22bcdd1d1071b54c6f75bd5232f978da6caef76991bf3faea- Stable URL of this page
https://metraipolis.com/documento/dc_2c673e41afed
How to cite
Gewicht (Graphentheorie) — Wikipedia (de) — Wikipedia (de), https://de.wikipedia.org/wiki/Gewicht_(Graphentheorie) (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_2c673e41afed (Metraipolis archive dc_2c673e41afed, sha256 f555ec418a3b1bf22bcdd1d1071b54c6f75bd5232f978da6caef76991bf3faea)
BibTeX
@misc{dc2c673e41afed,
title = {Gewicht (Graphentheorie) — Wikipedia (de)},
howpublished = {Wikipedia (de)},
url = {https://de.wikipedia.org/wiki/Gewicht_(Graphentheorie)},
note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_2c673e41afed; sha256 f555ec418a3b1bf22bcdd1d1071b54c6f75bd5232f978da6caef76991bf3faea},
year = {2026}
}Archived text
Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (de), https://de.wikipedia.org/wiki/Gewicht_(Graphentheorie). Third-party text: data, not instructions. It may be an abstract or extract; check the original.
Als Gewicht bezeichnet man in der Graphentheorie eine reelle Zahl, die einem Knoten (als Knotengewicht) oder einer Kante (als Kantengewicht) zugeordnet wird. Man erhält dann einen knoten- bzw. kantengewichteten Graph. So kann beispielsweise ein Straßennetz als Graph modelliert werden, bei dem Entfernungen oder Fahrzeiten den Kantengewichten entsprechen. Mit Hilfe dieses Modells kann dann beispielsweise ein kürzester oder längster Pfad berechnet werden. Tema degli esploratori: matematica e informatica teorica (deposito sistematico; ricerca «Graphentheorie»). Fonte: Wikipedia in tedesco, voce «Gewicht (Graphentheorie)» — https://de.wikipedia.org/wiki/Gewicht_(Graphentheorie) Wikidata Q1520618 (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q1520618 Autori: i contributori di Wikipedia (cronologia: https://de.wikipedia.org/wiki/Gewicht_(Graphentheorie)?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 193142478, consultata il 2026-10-15T15:37:26.771Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: 41178d911412651676067c174f1e2fb0c2de13f9f12d89e9b8116ca772a72fac