Дистанционная подготовка: Что подразумевается под циклом
Что подразумевается под циклом
от Алина Кузнецова - Воскресенье 31 Май 2020, 15:20
112824. Циклы через ребра
  В задаче что является максимальным количеством ребер, через которые можно провести цикл - вообще, или один через все эти ребра (которые мы учли при подсчете)?

И что здесь подразумевается под циклом - путь проходящий единожды по каждому ребру, что v_0 = v_k, или дополнительно требуется, чтобы путь не проходил дважды по одной и той же вершине (кроме, естественно, начала и конца цикла)?