https://demowiki.knowlus.com/index.php?action=history&feed=atom&title=Gewicht_%28Graphentheorie%29 2026-05-23T13:22:22Z Versionsgeschichte dieser Seite in Demo Wiki MediaWiki 1.44.2 https://demowiki.knowlus.com/index.php?title=Gewicht_(Graphentheorie)&diff=9712&oldid=prev 2019-10-15T08:24:40Z

<p>Vorlagen-fix</p> <p><b>Neue Seite</b></p><div>Als &#039;&#039;&#039;Gewicht&#039;&#039;&#039; bezeichnet man in der [[Graphentheorie]] eine [[reelle Zahl]], die einem [[Knoten (Graphentheorie)|Knoten]] (als Knotengewicht) oder einer [[Kante (Graphentheorie)|Kante]] (als Kantengewicht) zugeordnet wird. Man erhält dann einen [[Knotengewichteter Graph|knoten-]] bzw. [[Kantengewichteter Graph|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 Pfad|kürzester]] oder [[längster Pfad]] berechnet werden.&lt;ref&gt;{{Literatur |Autor=Hartmut Noltemeier |Titel=Graphentheoretische Konzepte und Algorithmen |Auflage=3 |Verlag=Vieweg+Teubner Verlag |Ort=Wiesbaden |Datum=2012 |ISBN=978-3-8348-1849-2 |Seiten=74}}&lt;/ref&gt;<br /> <br /> == Einzelnachweise ==<br /> &lt;references /&gt;<br /> <br /> [[Kategorie:Grundbegriff (Graphentheorie)]]</div>

imported>Crazy1880