В чем разница между мультиграфом и псевдографом?

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

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

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

Пользователь

Время добавления