Auf was man so beim lernen stößt:

"Ein gewichteter (bewerteter) Graph ist ein Graph, dessen Kanten mit Gewichten bewertet sind."

Scheiße man, wer hätte sowas gedacht...