Ответы на тесты по дисциплине Теория графов 1



Авторы специализируются на тестах по любым дисциплинам! Средний балл по тестам 4,6.
 
Любые вопросы по дистанционному обучению. Тесты, письменные работы, сессия под ключ.
 
Известный интернет сайт, помощь по любым учебным вопросам - от теста до дипломной работы. Личный менеджер.
 
Крупная биржа студенческих работ. Закажи напрямую у преподавателя. Низкие цены, стена заказов.
 
Биржа студенческих работ. Потребуется самостоятельная выгрузка работ.
 

Вопрос:»Вершины дерева G #ris75.jpgris размечены с помощью алгоритма:»
а) обхода дерева ‘в глубину’;(Верно)
б) обхода дерева ‘в ширину’;

 

Вопрос:»Дан граф G #ris76.jpgris и его остовное дерево Т #ris77.jpgris. Остовное дерево Т построено при помощи»
а) обхода дерева ‘в глубину’;
б) обхода дерева ‘в ширину’;(Верно)

 

Вопрос:»Вершины дерева G #ris78.jpgris размечены с помощью алгоритма:»
а) обхода дерева ‘в глубину’;
б) обхода дерева ‘в ширину’;(Верно)

 

Вопрос:»Дан граф G #ris79.jpgris и его остовное дерево Т #ris80.jpgris. Остовное дерево Т построено при помощи»
а) обхода дерева ‘в глубину’;(Верно)
б) обхода дерева ‘в ширину’;

 

Вопрос: «Дан неорграф G #ris81.jpgris. Для отыскания минимального пути из вершины #math #l(x,1) в вершину #math #l(x,5) использовали волновой алгоритм. Во фронт волны какого уровня войдет вершина #math #l(x,5)?»
Ответ: {3,три,Три}