В графе есть 5 вершин Соединённых рёбрами так что каждая вершина связана с каждой такой граф называется?

Этот граф называется ** complete graph**, или на русском — полный граф.

Объяснение:

• В полном графе каждая вершина соединена с каждой другой вершиной рёбрами.
• В данном случае у нас 5 вершин, и каждую вершину соединяют с четырьмя другими, то есть все возможные пары вершин связаны рёбрами.
• Количество рёбер в полном графе с n вершинами вычисляется по формуле:

\[ \frac{n(n-1)}{2} \]

Для нашего примера с 5 вершинами:

\[ \frac{5 \times (5-1)}{2} = \frac{5 \times 4}{2} = 10 \]

Итак, граф с 5 вершинами, где каждая связана со всеми другими — это полный граф с 5 вершинами, обозначаемый как \(K_5\).