* (теорема Рамсея) 1) Докажите, что для произвольных натуральных $m,n$ существует натуральное $k$ такое, что в произвольном графе с $k$ вершинами найдётся либо $m$ попарно соединённых рёбрами вершин, либо $n$ попарно несоединённых. Наименьшее такое $k$ обозначается $R(m,n)$. 2) Найдите $R(3,4)$.
Чтобы послать решение задачи на проверку, или задать вопрос по условию, войдите на сайт под своим аккаунтом.