Viktad graf
En viktad graf är en graf där varje kant mellan två hörn har en associerad vikt.
![](http://upload.wikimedia.org/wikipedia/commons/thumb/3/3f/Weighted_Graph.png/250px-Weighted_Graph.png)
Negativa vikter
redigeraEn viktad graf kan i vissa sammanhang tilldelas negativa vikter.
En viktad graf är en graf där varje kant mellan två hörn har en associerad vikt.
En viktad graf kan i vissa sammanhang tilldelas negativa vikter.