Условие


В королевстве 16 городов. Король хочет построить такую систему дорог, чтобы из каждого города можно было попасть в каждый, минуя не более одного промежуточного города, и чтобы из каждого города выходило не более 5 дорог.
а)(4) Докажите, что это возможно.
б)(4) Докажите, что если в формулировке заменить число 5 на число 4, то желание короля станет неосуществимым.


Показать решение