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

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

Полный граф — это граф, в котором каждая пара вершин соединена ребром. en.wikipedia.org Другими словами, в таком графе каждая вершина соединена с каждой другой вершиной. skillbox.ru

Полный двудольный граф состоит из двух множеств вершин и из всевозможных звеньев, которые соединяют вершины одного множества с вершинами другого множества. skysmart.ru При этом любые две вершины из одной части не смежны, а любые две вершины из разных частей смежны. www.unn.ru

Таким образом, в полном графе все вершины соединены между собой, а в полном двудольном графе есть разделение на группы, и рёбра соединяют только вершины из разных групп. skillbox.ru en.wikipedia.org