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

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

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

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

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

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