Пишу сюда, потому что по общим вопросам программирования ветки нет

Итак, есть n вершин, у каждой может быть максимум k рёбер. Как посчитать, сколько у всего графа будет максимально рёбер?
Это мне нужно, чтобы оптимально просчитать размер пула для динамического создания связей в желе.
Добавлено через 5 минут
Пока получается наверно такая формула: round(n*k/2)