MathGURU
← § 58*. Остовное дерево и цикломатическое число графа

Вероятность и статистика, 8 класс · Глава X. Деревья и плоские графы · § 58*. Остовное дерево и цикломатическое число графа

Остовные деревья полного графа

Сложность: сложная~3 мин
Сколько остовных деревьев у полного графа с 55 вершинами? (По формуле Кэли их nn−2n^{n - 2}.)
Чему учит эта задача

Нашли ошибку в условии, ответе или решении? Сообщите нам