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

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

Таким образом, основное отличие в том, что в полном графе каждая пара вершин соединена ровно одним ребром, а в полном мультиграфе — двумя и более рёбрами. 14

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