Вопросы по дисциплине:
Алгоритмы обработки данных
Сбросить фильтр
| № | Вопрос | Действия |
|---|---|---|
| 21 | Какой алгоритм используется для нахождения компонент сильной связности в ориентированном графе? | Открыть |
| 22 | Алгоритм... можно интерпретировать как модифицированный алгоритм поиска в ширину, где взешенное ребро заменяется на путь из нескольких ребер. | Открыть |
| 23 | Какой алгоритм не используется для нахождения компонент сильной связности? | Открыть |
| 24 | ... сильной связности в графе – это подмножества вершин, в которых каждая вершина достижима из другой вершину посредством направленного пути. | Открыть |
| 25 |
|
Открыть |
| 26 | Установите соответствие между алгоритмами и их особенностями: | Открыть |
| 27 | Граф, вершинами которого являются компоненты связности другого графа, называется его... | Открыть |
| 28 | В графе, представленном матрицей смежности, элемент aij равен 1, если между вершинами i и j... | Открыть |
| 29 | Выберите все верные утверждения о компонентах сильной связности: | Открыть |
| 30 | Какой алгоритм используется для нахождения кратчайшего пути от одной вершины до всех остальных в взвешенном графе без отрицательных весов рёбер? | Открыть |