Контрольные задания > Чем отличаются матрицы для ориентированных и неориентированных графов?
Вопрос:
Чем отличаются матрицы для ориентированных и неориентированных графов?
Ответ:
Для ориентированных графов матрица смежности может быть асимметричной, так как направление ребра учитывается. Для неориентированных графов матрица симметрична относительно главной диагонали, так как каждое ребро имеет обратное направление с тем же весом.