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

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

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

Подграф данного графа, содержащий все его вершины и множество рёбер минимального веса, является его

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

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