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

Возможно, имелись в виду различия между полным графом и полным двудольным графом, один из видов которого называется звездой. education.yandex.ru {6-host}

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

Полный двудольный граф, в свою очередь, — это граф, в котором каждая вершина одной доли соединена с каждой вершиной другой доли. education.yandex.ru Любые две вершины из одной части не смежны, любые две вершины из разных частей смежны. {6-host} Звездой называют полный двудольный граф, в котором одна доля состоит из одной вершины. {6-host}

Таким образом, разница между полным графом и звездой заключается в структуре: в полном графе все вершины соединены между собой, а в полном двудольном графе, который называется звездой, есть разделение вершин на две части, и смежны только вершины из разных частей.