Задача
COM-B1-M09-P005 Девять участников
#5
★☆☆☆☆ Уровень 1 из 5
В группе \(9\) человек каждый назвал число своих знакомых в группе. Докажите, что сумма названных чисел четна.
Каждая пара знакомых считается дважды.
Построим граф знакомств. Каждая пара знакомых дает вклад \(1\) в степень каждого из двух людей, то есть вклад \(2\) в общую сумму. Поэтому сумма всех названных чисел равна удвоенному числу пар знакомых и четна.
Перевод текстовой ситуации в граф.