В чем отличие взвешенного графа от неориентированного?

Отличие взвешенного графа от неориентированного заключается в том, что у взвешенного графа рёбра имеют определённую числовую характеристику — вес, а у неориентированного — не имеют 345.

Взвешенный граф — это граф, в котором каждому ребру приписана некоторая числовая характеристика — вес. 4 Например, он может означать длину дороги или стоимость проезда по данному маршруту. 4

Неориентированный граф — граф, рёбра которого не имеют определённого направления. 5

Таким образом, основное отличие в том, что у взвешенного графа есть веса на рёбрах, а у неориентированного — нет заданных направлений. 3