Какой граф имеет остов?
(Отметьте один правильный вариант ответа.)
Варианты ответа
связный граф(Верный ответ)
любой граф
несвязный граф
Базовые алгоритмы для школьников
Похожие вопросы
Какой граф имеет 4 вершины и 5 рёбер?
Сколько вершин имеет граф?
Сколько рёбер имеет граф?
Сколько остовных деревьев имеет заданный граф?
На каких рисунках изображен кратчайший остов заданного графа?
Какой граф является ациклическим?
Что такое граф?
Какое число имеет наибольший факториал?
Какая вершина имеет наибольшее количество соседей?
Какой путь называется простым?