в некоторон научное сообщество входят 25 учёных. Может ли каждый из них вести переписку ровно с 9 коллегами из этого сообщества? Дать полный ответ по мне так халявные *
Если представить ученых как вершины графа, их переписки - ребрами, то получаем степень каждой из 25 вершин равна 9, чего быть не может, потому что 9*25 - нечетное число.
нет
Пошаговое объяснение:
Если представить ученых как вершины графа, их переписки - ребрами, то получаем степень каждой из 25 вершин равна 9, чего быть не может, потому что 9*25 - нечетное число.