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