Мультиграф

Что такое мультиграф?

Мультиграфом называется граф, в котором присутствуют кратных рёбер, то есть рёбер, имеющих те же самые конечные вершины. Другими словами из вершины А идёт более одного ребра в Б.

Сервис Граф Онлайн считает мультиграфом также графы с петлями, то есть ребрами у которых начальная и конечная вершины одинаковые .

Создание мультиграфа

При добавлении дуги, вы можете вместо замены дуги добавить параллельную выбрав пункт "Добавить".

Также мультиграф может быть создан используя матрицу инцидентности.

Особенность мультиграфов

Не все алгоритмы поддерживают работу с мультиграфами. Об этом вы увидите предупреждение в правом верхнем углу.

Матрица смежности для мультиграфа заполнится весом минимальных дуг для кратных дуг.