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

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

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

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

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

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