Сколько будет рёбер в полном графе с 10 вершинами​

Полный граф — это граф, в котором каждая вершина соединена ребром с каждой другой вершиной. Число рёбер в полном графе определяется комбинацией пар вершин, поскольку каждое ребро соединяет две разные вершины.

Число рёбер в полном графе с $n$ вершинами можно вычислить по следующей формуле:

Где $n$ — это количество вершин, а $E$ — это количество рёбер.

Для графа с 10 вершинами подставим $n = 10$ в формулу:

Таким образом, в полном графе с 10 вершинами будет 45 рёбер.