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