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