Дискретная математика

Число помеченных деревьев

Число помеченных деревьев — количественная характеристика графа — системы вершин и связывающих их рёбер.

БесплатноОнлайнБез регистрации
T = n^(n−2)

Что это такое

Число помеченных деревьев — количественная характеристика графа — системы вершин и связывающих их рёбер. Значение определяется по исходным данным: Вершин.

Как это работает и где применяется

Расчёт применяют при анализе маршрутов, иерархий, сетей и древовидных структур данных.