Предмет: Информатика, автор: Аноним

В данный граф можно добавить ровно одно новое ребро. Это необходимо сделать так, чтобы длина наибольшего цикла в получившемся графе была как можно больше.

Какую максимальную длину цикла вы можете получить?

Приложения:

Ответы

Автор ответа: mefody66
0
Соединяем 8 и 10, длина цикла равна 7.
Предыдущий вопрос
Следующий вопрос
Похожие вопросы
Предмет: Математика, автор: c0f
1. От двух пристаней, расстояние между которыми 47 км, вышли одновременно в противоположных направлениях два катера. Первый двигался со скоростью 83 км/ч, а второй со скоростью 59 км/ч. Какое расстояние между катерами будет через 8 часов? (3б)
2. В магазин привезли 1800 кг крупы. Из них: 28% риса, 24% пшена, а остальная крупа- гречка. Сколько кг гречки поступило в магазин? (3б)
7 лет назад
Предмет: Литература, автор: ivanoffdas
Рассказ «Сельские жители» юмор это или сатира? Докажите свое мнение.
7 лет назад
Предмет: Русский язык, автор: aktivaktiv20061977
4) Прочитай текст. Впиши пропущенные
числительные в правильной форме.
В Казахстане Красная книга была издана в
январе 1978 года. В 1985 (тысяча девятьсот
восемьдесят
) году вышло второе
издание под названием «Красная книга
Казахской ССР». Третье издание Красной книги
Республики Казахстан началось в 1996 (тысяча
девятьсот девяносто
) году. В
декабре 2003 (две тысячи
) года был
опубликован второй том Красной Книги
Республики Казахстан (беспозвоночные
животные).​
7 лет назад
Предмет: Химия, автор: Оля151
Определить массу воды,которая образуется в результате взаимодействия гидрооксида натрия массой 8 г с хлоридной кислотой
10 лет назад
Предмет: Информатика, автор: Мур83
вспомните басни крылова . какие черты характера людей и отношения между людьми смоделировал в них автор?
10 лет назад