Дан связный граф на 2016 вершин. За одну операцию можно выбрать две вершины на максимальном (по количеству ребер) расстоянии и соединить ребром. Может ли после N операций максимальное расстояние оказаться больше S при: а) N = 1, S = 1100; б) N = 2, S = 2000; в) N = 3, S = 805; г) N = 1, S = 1700?
Дан связный граф на 2016 вершин. За одну операцию можно выбрать две вершины на максимальном (по количеству ребер) расстоянии и соединить ребром. Может ли после N операций максимальное расстояние оказаться больше S при: а) N = 1, S = 1100; б) N = 2, S = 2000; в) N = 3, S = 805; г) N = 1, S = 1700?
Нет ответов
Похожие вопросы
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Интересные статьи из справочника
Поможем написать учебную работу
Отвечай на вопросы, зарабатывай баллы и трать их на призы.
Подробнее
Подробнее
