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

Ответы

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

Роман

Сейчас на сайте
Профессиональные консультации по физике, математике, программированию на C/C++. Решение контрольных работ, помощь в подготовке к экзаменам.
Посмотреть всех экспертов из раздела Учеба и наука > Математика