в некоторон научное сообщество входят 25 учёных. Может ли каждый из них вести переписку ровно с 9 коллегами из этого сообщества? Дать полный ответ пожалуйста. *по мне так халявные 10 баллов*
Если представить ученых как вершины графа, их переписки - ребрами, то получаем степень каждой из 25 вершин равна 9, чего быть не может, потому что 9*25 - нечетное число.
3 votes Thanks 3
anatoliykozlov002
спасибо, я конечно извиняюсь, но полегче объяснение , я просто в 6 классе и граф , ребра в такой ситуации ( задачи) я даже не понимаю как употребить))
anatoliykozlov002
как сделать лучшим ответам ,или больше баллов начислить?
Answers & Comments
Ответ:
нет
Пошаговое объяснение:
Если представить ученых как вершины графа, их переписки - ребрами, то получаем степень каждой из 25 вершин равна 9, чего быть не может, потому что 9*25 - нечетное число.