В графе с 40 вершинами, где каждая степень равна 18, можно использовать формулу для вычисления количества рёбер. Степень вершины — это количество рёбер, исходящих из данной вершины. Если каждая из 40 вершин имеет степень 18, то общее количество «концев» рёбер в графе можно вычислить следующим образом:
Найдём общее количество концов рёбер:
Общее количество концов рёбер = количество вершин × степень вершины = 40 × 18 = 720.Поскольку каждое ребро соединяет две вершины, мы должны разделить общее количество концов рёбер на 2, чтобы получить количество рёбер:
Количество рёбер = 720 / 2 = 360.
Таким образом, в графе всего 360 рёбер.