База ответов ИНТУИТ

Автоматизированное проектирование промышленных изделий

<<- Назад к вопросам

Когда возникает задача построения минимального дерева с ограничением на степени вершин?

(Отметьте один правильный вариант ответа.)

Варианты ответа
при разработке монтажных схем для высокочастотных цепей
при параллельном наращивании нескольких фрагментов дерева
при использовании процедур, основанных на методе ветвей и границ(Верный ответ)
Похожие вопросы
Когда возникает задача построения кратчайшей гамильтоновой цепи между заданными начальной и конечной вершинами?
Разработан алгоритм для построения математической модели технологического процесса в виде уравнения регрессии. Какой подход необходим, прежде всего, для построения этой модели?
Как называется цикл, если в нём нет повторяющихся вершин?
Какова цель построения математической модели?
Какие методы используются для построения математических моделей?
Какие исходные данные и материалы необходимы для построения математических моделей:
К какому виду обеспечения САПР относится методика построения технологических моделей?
Какой монтаж осуществляется с помощью алгоритмов построения минимальных деревьев соединений?
Какой вид трассировки основан на использовании алгоритмов построения минимальных связывающих деревьев?
Какие ограничения имеют задачи построения оптимального набора схемно - унифицированных модулей?