Рассматриваются две постановки задачи выбора оптимальных типов соединений на ребрах заданного корневого дерева, по которому передается сигнал из корня в терминалы. Для каждого терминала задан временной отрезок, в течение которого сигнал должен быть получен.