M
Сорян
У меня просто в тг можно повернуть изображение
У меня просто в тг можно повернуть изображение
Как можно решить следующую задачу?
Докажите, что в связном графе с 1000 вершинами можно указать такое множество из 90 вершин, что для любой вершины графа найдется вершина из этого множества, расстояние до которой не больше 10.
Кажется, может быть полезно подвесить остовное дерево за его центр.
На бамбуке можно указать такое множество из n / 21 вершин, где n — число вершин в бамбуке.