Что такое дендрограмма? Всегда ли её можно построить?

Дендрограмма, это графическое изображение иерархической кластеризации или иерархической классификации в виде дерева.

Её можно построить, если у вас есть какая-нибудь классификация элементов или из кластеризация. Число элементов множества должно быть, как минимум счетное (а еще лучше, конечное).

Если такая кластеризация или классификация элементов не построена, то её можно всегда построить, если определить расстояния между элементами. Так как определение расстояния между элементами, это вещь не однозначная, то, в зависимости от выбранной метрики расстояний, получаются разные кластеризации, и, соответственно, разные топологии дендрограмм.

Самая тривиальная дендрограмма получается, если определить, что между всеми элементами множества одинаковые расстояния. В этом случае дендрограмма имеет вид, когда из корня выходят ветки с одним элементом множества на конце.

Выбор адекватной метрики расстояний между элементами множества, вообще говоря, часто является очень нетривиальной задачей.