Question

в некоторон научное сообщество входят 25 учёных. Может ли каждый из них вести переписку ровно с 9 коллегами из этого сообщества? Дать полный ответ пожалуйста. *по мне так халявные 10 баллов* ​

Answer 1

Ответ:

нет

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

Если представить ученых как вершины графа, их переписки - ребрами, то получаем степень каждой из 25 вершин равна 9, чего быть не может, потому что 9*25 - нечетное число.