Граф, у которого все вершины связаны рёбрами называется...

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

Если у вас есть дополнительные вопросы по графам или другим темам, не стесняйтесь спрашивать!