209 похожих чатов

Это научная инфа?

1 ответов

7 просмотров

Это число рёбер в полном графе из n вершин и в дереве («звезда») из n вершин. В первом случае число сочетаний Це из n по 2 = n(n-1)/2 ~ n^2. Во втором случае (n-1) ~ n. Уж не знаю, насколько это научно :)

Похожие вопросы

Обсуждают сегодня

Карта сайта