Реши

Привет! Давай посмотрим, что у нас за задачка.

Здесь говорится о полном графе, и нам нужно найти количество его рёбер, если известно, что количество вершин равно 42.

В полном графе каждая вершина соединена со всеми остальными вершинами. Это значит, что если у нас есть одна вершина, то у неё будет ровно на одно ребро меньше, чем вершин в графе. Например, одна вершина будет связана с остальными 41 вершинами.

Чтобы узнать общее количество рёбер в полном графе, нужно каждую вершину соединить с каждой другой, но при этом учесть, что соединение вершин A и B это то же самое, что и соединение вершин B и A – то есть ребро между ними учитываем только один раз.

Чтобы посчитать количество рёбер, мы используем формулу для количество рёбер в полном графе:

Количество рёбер = (Количество вершин * (Количество вершин - 1)) / 2

Подставляем наше число вершин:

Количество рёбер = (42 * (42 - 1)) / 2 = (42 * 41) / 2

Теперь посчитаем:

Количество рёбер = 1722 / 2 = 861

Значит, в полном графе с 42 вершинами будет 861 ребро. Вот и решение нашей задачи.