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

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

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

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

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

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