В данный граф можно добавить ровно одно новое ребро. Это необходимо сделать так, чтобы длина наибольшего цикла в получившемся графе была как можно больше.
Какую максимальную длину цикла вы можете получить?
Приложения:
![](https://st.uroker.com/files/103/103acb85ff02f5156614d22b2dd41074.png)
Ответы
Ответ дал:
0
Нужно соединить 7 и 8, или 6 и 10, или 9 и 10.
Или непрямые ребра: 6 и 7, или 6 и 8, или 7 и 9, или 7 и 10, или 8 и 9.
Длина цикла во всех трех случаях равна 7.
Или непрямые ребра: 6 и 7, или 6 и 8, или 7 и 9, или 7 и 10, или 8 и 9.
Длина цикла во всех трех случаях равна 7.
Вас заинтересует
6 лет назад
8 лет назад
8 лет назад
9 лет назад