... В некоторой группе из 12 человек среди каждых 9 найдутся 5 попарно знакомых. ... Если в этом графе нет циклов нечетной длины, то его можно разбить на две части, в каждой из которых вершины не будут соединены, и поэтому найдутся 6 попарно знакомых. ... Пусть его длина равна: а) 2. Тогда если среди 9 человек, не входящих в этот цикл, есть два незнакомых, то среди оставшихся 7 человек из каждых 4 найдутся три знакомых. ... Тогда среди 5 человек, не входящих в этот цикл, все попарно знакомы. ...