Дан связный граф на 2016 вершин. за одну операцию можно выбрать две вершины на максимальном (по количеству ребер) расстоянии и соединить ребром. может ли после n операций максимальное расстояние оказаться больше s при: а) n = 1, s = 1100; б) n = 2, s = 2000; в) n = 3, s = 805; г) n = 1, s = 1700?

прп30    2   09.08.2019 19:44    0