Задача на графы. Уровень: олимпиадный
В клубе состоят 90 джентльменов. У каждого из них ровно три друга. Каждый джентльмен знаком со всеми своими друзьями и их друзьями и только с ними. Какое наибольшее количество пар знакомых может быть?