Question

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

Answer 1

Ответ:

89 знакомых

Пошаговое объяснение:

ведь он сам и 89 людей