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



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

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

 

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

 

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

 

 

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

 

 

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

Нужна помощь
с дистанционным обучением?
Узнайте точную стоимость или получи консультацию по своему вопросу.
 

X