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

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

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

Таким образом, ключевое отличие в том, что в первом случае важна только связь объектов, а во втором — ещё и числовые свойства рёбер.

Пример невзвешенного графа — график дорожной карты, где важно только, связаны ли два узла. 4 Пример взвешенного графа — транспортная сеть, в которой рёбрам присвоены веса, показывающие стоимость перевозки груза по ребру и пропускные способности дуг. 1