Может ли у каждого из учащихся в классе быть ровно трое друзей в этом классе, если в классе: 1) 25 учащихся; 2) 18 учащихся ? ответ с решением

Ответы

1) Не может
2) Может.
Это вопрос из теории графов. Посмотрите, каким числом может быть сумма степеней вершин графа.
06.11.16
Рекомендуем личную консультацию

Елена Васильевна

Сейчас на сайте
Меня зовут Елена Васильевна, я репетитор по математике из г. Гомель (Беларусь). Занимаюсь со школьниками (8 по 11 класс), а также со студентами.
Посмотреть всех экспертов из раздела Учеба и наука > Математика