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