innojune-23-9

Что такое граф?

• королевское должностное лицо в восточных странах

• множество вершин и ребер, каким-либо образом связывающих вершины

• двумерный массив с 0 и 1

• тип данных, позволяющий хранить несколько значений в одной переменной

Какое представление графа в программе является более выгодным?

• специальный тип данных

• матрица смежности

• список смежности

• в зависимости от задачи

что такое путь в графе?

• вывод всех вершин по номеру их добавления в память

• последовательный проход по всем вершинам в графе, согласно определенному алгоритму

• последовательный переход от одной вершины ко всем другим через установленные связи

• последовательный переход от одной вершины к другой через установленные связи

Что такое обход графа?

• вывод всех вершин на экран в порядке их добавления в память

• проход по всем вершинам графа, в соответствии с определенным алгоритмом

• последовательный переход от одной вершины ко всем другим через установленные связи

• последовательный переход от одной вершины к другой через установленные связи

Какого вида графов не существует?

• взвешенный

• ориентированный

• связный

• смежный

Для чего чаще всего используется bfs?

• для проверки на существование цикла в графе

• для подсчета кол-ва компонент связности

• для подсчета минимального кол-ва ребер на пути от одной вершины к другой

• для подсчета минимального пути на пути от одной вершины к другой

Поиск в ширину - это

• DFS

• BFS

• WFS

• KFC

Что такое дерево?

• то же, что и граф

• граф без циклов

• граф без кратных ребер

• граф без петель

Что такое петля

• ребро выходящее и входящие в одну и ту же вершину

• ребро с такими же входными и выходными вершинами, как и какое-нибудь еще в графе

• цикл отрицательного веса в графе

• ошибка обхода графа

Сколько может быть вариантов топологической сортировки в графе?

• 0

• 1

• 2

• 3