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

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

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

Если в графе есть удлиняющая цепь, то размер паросочетания можно увеличить

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

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