Viktad graf

En viktad graf är en graf där varje kant mellan två hörn har en associerad vikt.

En graf bestående av ett antal hörn och kanter. Varje kant har tilldelats en vikt, i detta fall ett banalt heltal.

Negativa vikter

En viktad graf kan i vissa sammanhang tilldelas negativa vikter.

Externa länkar

https://algs4.cs.princeton.edu/40graphs/

Media som används på denna webbplats

Weighted Graph.png
Författare/Upphovsman: MiladRazaviMohseni, Licens: CC BY-SA 4.0
A graph containing negative cycles