Какая структура данных используется при обходе графа в ширину?

Неориентированный граф G содержит n вершин. Элементы, стоящие на главной диагонали его матрицы смежности равно 0, а другие — 1. Выберите верное утверждение.

Сколько промежуточных вершин содержит кратчайший путь из вершины а в вершину e на этом графе?

Пусть G — это ориентированный граф, в котором вершины представлены числами от 1 до 100. Дуга (i, j) принадлежит G, если j = i + 1 или j = 3⋅i. Чему равно минимальное количество дуг на пути из вершины 1 в вершину 100?

Сложность базового алгоритма Форда-Фалкерсона для поиска максимального потока зависит от исходных пропускных способностей ребер.

Максимальное паросочетание в двудольном графе...