пусть в графе существует (простой) цикл C. И пусть между какими-то двумя узлами v,w этого цикла есть путь длиной k. Покажите, что тогда в этом графе существует (простой) цикл длиной не меньше sqrt(k).
5 класс
пусть в графе существует (простой) цикл C. И пусть между какими-то двумя узлами v,w этого цикла есть путь длиной k. Покажите, что тогда в этом графе существует (простой) цикл длиной не меньше sqrt(k).