Nadir Kupteleuov

Помогите пожалуйста   1 ответ

Архипелаг состоит из N⩾9 островов. Любые два острова соединены не более чем одним мостом. Известно, что с каждого острова ведет не более чем 5 мостов, а среди любых 9 островов обязательно есть два, соединенные мостом. Какое наибольшее значение может принимать N?