В данный граф можно добавить ровно одно новое ребро. Это необходимо сделать так, чтобы длина наибольшего цикла в получившемся графе была как можно больше.
Какую максимальную длину цикла вы можете получить?
Соединяем 8 и 10, длина цикла равна 7.
Оцени ответ
Подпишись на наш канал в телеграм. Там мы даём ещё больше полезной информации для школьников!
