Олимпиада Туймаада по математике. Младшая лига. 2013 год
Вершины связного графа нельзя покрасить меньше чем в n+1 цвет так, чтобы соседние вершины были разного цвета.
Докажите, что можно удалить из графа n(n−1)/2 ребер без потери связности.
(
В. Дольников
)
посмотреть в олимпиаде
Комментарий/решение:
Возможно, что при неправильном наборе формул, они будут
доредактированы модератором. При этом содержание не будет меняться.