База ответов ИНТУИТ

"Продвинутые" алгоритмы для школьников

<<- Назад к вопросам

Каким образом можно найти удлиняющую цепь?

(Отметьте один правильный вариант ответа.)

Варианты ответа
поиском в глубину(Верный ответ)
остовным деревом
маркировкой вершин
Похожие вопросы
Если в графе есть удлиняющая цепь, то размер паросочетания можно увеличить
Каким образом можно сложить два вектора?
Каким образом можно задать прямую на плоскости?
Каким образом можно доказать, что два вектора параллельны?
Каким образом можно произвести сортировку векторов по углу?
Каким образом можно увеличить размер сдвига образца?
Каким образом можно хранить дерево поиска в памяти?
Каким образом можно произвести слияние двух отсортированных массивов?
Каким образом можно выразить числа Фибоначчи через многочлены Чебышева?
Каким образом в алгоритме Беллмана-Форда можно определить, существует ли в графе G отрицательный цикл?