Чем отличается полный граф от полного мультиграфа?

Полный граф — это граф, в котором две его различные вершины соединены одним и только одним ребром. httpstilda.ccpagepageid9415070.tilda.ws В таком графе каждая вершина принадлежит одному и тому же числу рёбер. httpstilda.ccpagepageid9415070.tilda.ws

Полный мультиграф — это граф, в котором пары вершин могут быть соединены более чем одним ребром, то есть содержащий кратные рёбра, но не содержащий петель. function-x.ru

Таким образом, основное отличие в том, что в полном графе каждая пара вершин соединена ровно одним ребром, а в полном мультиграфе — двумя и более рёбрами. httpstilda.ccpagepageid9415070.tilda.ws education.yandex.ru

Например, полный граф может использоваться для отображения всех возможных связей между объектами, а полный мультиграф — для моделирования систем, где может существовать несколько видов связей между одними и теми же элементами (транспортные сети, компьютерные сети). education.yandex.ru