В графе есть 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\).