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