Разница между взвешенными и невзвешенными графами заключается в том, что во взвешенном графе каждому ребру назначается значение (вес), представляющее, например, расстояние или стоимость перехода, а в невзвешенном графе такие значения отсутствуют. 3

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

Таким образом, невзвешенный граф сообщает только о том, связаны ли два узла, а взвешенный граф позволяет учитывать и использовать в алгоритмах числовые свойства рёбер, связывая каждое ребро с реальным значением (весом). 1