Полный граф (complete graph) - это граф, в котором каждая вершина соединена ребром со всеми остальными вершинами.
а) Полный граф из трёх вершин (K3) - это треугольник.
б) Полный граф из четырёх вершин (K4) - это тетраэдр (если представить его в 3D). В плоском изображении каждая вершина соединена со всеми остальными тремя.
в) Полный граф из пяти вершин (K5) - каждая вершина соединена с четырьмя другими.
г) Полный граф из n вершин (Kn) - каждая вершина соединена с (n-1) другими вершинами.