Поиск в ширину применяется к графу . Какой будет высота BFS-дерева?
(Отметьте один правильный вариант ответа.)
Варианты ответа
2
2, 3 или 4(Верный ответ)
4
2 или 4
Похожие вопросы
Поиск в глубину применяется к графу . Какова будет высота DFS-дерева?
Какое наименьшее число ребер нужно удалить из графа , чтобы превратить его в хордальный?
Дан граф с множеством ребер . Для каких из перечисленных ниже семейств подмножеств множества пара является матроидом для любого графа ?
Дан граф с множеством вершин , - семейство всех независимых множеств вершин этого графа (пустое множество тоже считается независимым). В каких из перечисленных ниже случаев пара является матроидом,?
Пусть - матроид и на множестве задана весовая функция с вещественными значениями. Что произойдет, если к нему применить алгоритм СПО, в котором на первом этапе элементы множества упорядочиваются не по убыванию, а по возрастанию весов?
Какие из следующих графов изоморфны графу?
В дереве имеется ровно три листа , причем , , . Сколько всего вершин в этом дереве?
Пусть и - ребра с наименьшими весами в некотором взвешенном графе, причем . Какие из следующих утверждений верны для любого графа и любой весовой функции?
Дано непустое конечное множество и семейство его подмножеств . В каких из перечисленных ниже случаев пара является матроидом?
Сколько различных абстрактных двудольных графов можно получить, добавляя одно ребро к графу ?