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

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

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

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

(Ответ считается верным, если отмечены все правильные варианты ответов.)

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