Вопросы по дисциплине:
Алгоритмизация
Сбросить фильтр
| № | Вопрос | Действия |
|---|---|---|
| 631 | В графе, представленном матрицей смежности, элемент aij равен 1, если между вершинами i и j... | Открыть |
| 632 | Выберите все верные утверждения о компонентах сильной связности: | Открыть |
| 633 | Какой алгоритм используется для нахождения кратчайшего пути от одной вершины до всех остальных в взвешенном графе без отрицательных весов рёбер? | Открыть |
| 634 | Структура данных, используемая для хранения вершин, еще не успевших получить свой уровень в алгоритме поиска в ширину, называется... | Открыть |
| 635 | Компоненты сильной... в графе – это подграфы, в которых каждая вершина достижима из другой вершину посредством направленного пути. | Открыть |
| 636 | Алгоритм Дейкстры можно интерпретировать как модифицированный алгоритм поиска в..., где взешенное ребро заменяется на путь из нескольких ребер. | Открыть |
| 637 | Рассмотрим граф G с 15 вершинами и 8 ребрами. Какое максимальное количество ребер может быть добавлено в граф G, чтобы он не содержал циклов? | Открыть |
| 638 |
|
Открыть |
| 639 | В графе, представленном матрицей смежности, элемент aij равен 0, если между вершинами i и j... | Открыть |
| 640 | Выберите все верные утверждения относительно алгоритма поиска в ширину: | Открыть |