Задача
№ 9010
Графы и турниры
Ур. 5
Олимпиада «Покори Воробьёвы горы!», 9 класс, заключительный этап, 2021, задача 4
Английский клуб посещают $20$ джентльменов. Некоторые из них знакомы (знакомства взаимные, т. е. если $A$ знает $B$, то и $B$ знает $A$). Известно, что в клубе нет трех попарно знакомых между собой джентльменов. Однажды джентльмены пришли в клуб, и каждая пара знакомых пожала друг другу руки (один раз). Какое наибольшее число рукопожатий могло быть сделано?
Ответ:
Решение: