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

"Продвинутые" алгоритмы для школьников

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

Если граф является связным и не содержит простых циклов, он называется

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

Варианты ответа
мостом
деревом(Верный ответ)
контейнером
Похожие вопросы
Если граф можно изобразить диаграммой на плоскости без пересечений рёбер, такой граф называется
Связный граф, не содержащий циклов, носит название
Если в графе нет циклов нечетной длины, то он является
Если любые две вершины графа соединены ребром, такой граф называется
Ориентированный граф без циклов, в котором в каждую вершину, кроме одной, входит одно ребро, носит название
Ориентированный граф без циклов, в котором в каждую вершину, кроме одной, входит одно ребро, носит название
Если ребро графа может соединять более двух вершин, то такой граф называется
Если для любых вершин графа есть путь из одной во вторую, то такой граф называется
Если каждому ребру графа поставлено в соответствие некоторое число, называемое весом ребра, такой граф называется
Задача о независимом множестве эффективно решается методом динамического программирования, если рассматриваемый граф является