Графы и алгоритмы

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

Какие из следующих утверждений верны?

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

Варианты ответа

если вершина x - предок вершины y в DFS-дереве, то $Low(x) \le Low(y)$ (Верный ответ)

если вершина x - предок вершины y в DFS-дереве, то $Low(y) \le Dnum(x)$

если в графе имеется ребро (x,y), то $Low(y) \le Dnum(x)$

если вершина x - предок вершины y в DFS-дереве и в графе имеется ребро (x,y),то $Low(y) \le Dnum(x)$

Похожие вопросы

Какие из следующих утверждений верны?

Перейти

Какие из следующих утверждений верны?

Перейти

Какие из следующих утверждений верны?

Перейти

Какие из следующих утверждений верны?

Перейти

Какие из следующих утверждений верны?

Перейти

Какие из следующих утверждений верны?

Перейти

Какие из следующих утверждений верны?

Перейти

Какие из следующих утверждений верны для любого взвешенного графа?

Перейти

Пусть h - высота BFS-дерева, построенного для графа G. Какие из следующих утверждений верны?

Перейти

Пусть h - высота DFS-дерева, построенного для графа G. Какие из следующих утверждений верны?

Перейти