Ответ:

Пример взвешенного графа: числа на рёбрах обозначают их веса.

ABC253