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

Полное и регулярное графы отличаются по определению.

Полный граф — это граф, в котором каждая пара вершин соединена одним ребром. en.wikipedia.org blog.skillfactory.ru В таком графе, если добавлять новые соединения, то сделать это можно только с помощью петель или кратных рёбер — другие варианты нарушат его простоту. blog.skillfactory.ru

Регулярный граф — это граф, в котором все вершины имеют одинаковую степень, то есть одинаковое количество соседей. en.wikipedia.org neerc.ifmo.ru Примером регулярного графа может быть полный граф. blog.skillfactory.ru