Дана волейбольная сетка размером 12 на 25 квадратиков. Какое наибольшее число верёвочек можно разрезать так, чтобы сетка не распалась?
Можно ли между двумя из 5 городов провести дорогу так, чтобы эти дороги не пересекались?
Докажите что в любом планарном графе есть вершина, степень которой не превосходит 5