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

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

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

Какие из следующих утверждений верны для системы фундаментальных циклов, построенной относительно некоторого каркаса?

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

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