Разница между мультиграфом и псевдографом заключается в том, что мультиграф допускает наличие кратных рёбер, а псевдограф — ещё и петель. 28

Мультиграф — это граф, в котором пары вершин соединены более чем одним ребром (кратными рёбрами), но нет петель. 4 Такие графы часто используются в схемах транспортных систем, когда между городами есть несколько разных маршрутов. 1

Псевдограф — это граф, в котором допускается как наличие петель, так и существование более одного ребра между двумя вершинами. 2 Например, если строить схему связей в социальной сети, то с помощью петли можно показать, что пользователь ставит лайки своим же публикациям. 1