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



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

Алгоритмы на графах

Вопрос: Для выделения компонент связности можно использовать
а) алгоритм Форда;
б) алгоритм обхода графа «в глубину»;(Верно)
в) алгоритм Дейкстры;

 

Вопрос: Минимальный путь в неорграфе между заданными вершинами x и y может быть найден с помощью
а) волнового алгоритма;(Верно)
б) алгоритма Форда;
в) алгоритма Дейкстры;

 

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

 

 

Вопрос: Для поиска минимального пути в нагруженном орграфе между заданными вершинами x и y используется
а) алгоритм Форда;(Верно)
б) волновой алгоритм;
в) алгоритм Дейкстры;

 

 

Вопрос: Алгоритм Дейкстры ищет минимальный путь между заданными вершинами x и y
а) в нагруженном орграфе;
б) в нагруженном неорграфе;
в) и в нагруженном орграфе и в нагруженном неорграфе;(Верно)
г) в произвольном графе (как нагруженном, так и не нагруженном);

Похожие материалы