Возможно, имелись в виду различия между полным графом и полным двудольным графом, один из видов которого называется звездой. 36

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

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

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