Мультиграф отличается от обычного графа тем, что в нём пары вершин соединены более чем одним ребром. 12 То есть в мультиграфе есть кратные рёбра, но нет петель. 1
Обыкновенным называют граф без дуг, то есть неориентированный, без петель и кратных рёбер. 1