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

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

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

Количество компонент связности остовного леса

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

Варианты ответа
меньше количества компонент связности графа
больше количества компонент связности графа
равно количеству компонент связности графа(Верный ответ)
Похожие вопросы
Для нахождения остовного леса минимального веса в данном графе используется
Основное время работы алгоритма при поиске компонент сильной связности идет на реализацию
Ациклический подграф данного графа, в который входят все вершины данного графа и в котором столько же компонент связности, сколько в данном графе, носит название
Что представляет собой компонента связности графа?
Количество возможных значений одного разряда при поразрядной сортировке составляет 7. Чему равно количество проходов алгоритма?
Количество разбиений числа 6 составляет
Каково количество разбиений числа 4?
Каково количество разбиений числа 8?
Количество разбиений чисел, более 2
Количество разбиений числа 2 составляет