Вопросы по дисциплине:
Структуры и алгоритмы компьютерной обработки данных
Сбросить фильтр
| № | Вопрос | Действия |
|---|---|---|
| 191 | ... сильной связности в графе – это подмножества вершин, в которых каждая вершина достижима из другой вершину посредством направленного пути. | Открыть |
| 192 |
|
Открыть |
| 193 | Установите соответствие между алгоритмами и их особенностями: | Открыть |
| 194 | Граф, вершинами которого являются компоненты связности другого графа, называется его... | Открыть |
| 195 | В графе, представленном матрицей смежности, элемент aij равен 1, если между вершинами i и j... | Открыть |
| 196 | Выберите все верные утверждения о компонентах сильной связности: | Открыть |
| 197 | Какой алгоритм используется для нахождения кратчайшего пути от одной вершины до всех остальных в взвешенном графе без отрицательных весов рёбер? | Открыть |
| 198 | Структура данных, используемая для хранения вершин, еще не успевших получить свой уровень в алгоритме поиска в ширину, называется... | Открыть |
| 199 | Компоненты сильной... в графе – это подграфы, в которых каждая вершина достижима из другой вершину посредством направленного пути. | Открыть |
| 200 | Алгоритм Дейкстры можно интерпретировать как модифицированный алгоритм поиска в..., где взешенное ребро заменяется на путь из нескольких ребер. | Открыть |