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