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