Аннотация:
Множество вершин графа называется $k$-дистанционным независимым, если расстояние между любыми двумя его вершинами больше некоторого целого числа $k \geq 1.$ В работе рассматривается задача описания $n$-вершинных деревьев фиксированного диаметра $d,$ содержащих максимально и минимально возможное число $k$-дистанционных независимых множеств среди всех таких деревьев. Задача на максимум решается для случая $1 < k < d \leq 5$ при всех достаточно больших значениях $n.$ Задача на минимум существенно более простая и решается для всех значений параметров $1 < k < d < n.$ Ил. 4, библиогр. 10.