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

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

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

Множество рёбер, удаление которых делит граф на два изолированных подграфа, носит название

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

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