8. Что называют взвешенным графом?

Взвешенным графом называют граф, в котором каждому ребру присвоено числовое значение (вес).