В чем разница между неориентированным графом и невзвешенным графом? Это одно и то же?

В чем разница между неориентированным графом и невзвешенным графом? Это одно и то же? Просто хочется быть на 100% уверенным.

Я новичок во всем этом. Пожалуйста, не блокируйте, мне просто нужна помощь, и я хотел бы научиться.


person adam    schedule 29.11.2016    source источник


Ответы (1)


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

person achref    schedule 29.11.2016