Минимальное количество улиц

[Qazwsx__]

Назовем улицей дорогу от одного перекрестка до другого.

В городе одновременно из-за ремонта перекрывают для движения не более 7 улиц.
Какое наименьшее число улиц должно быть в городе, чтобы при любых ремонтных работах курьер смог доставить заказ от ресторана , расположенного на перекрестке , до офиса,распложенного на другом перекрестке?

Известно, что не существует маршрута от ресторана до офиса, проходящего по менее, чем 8 улицам.
Курьер перемещается только по улицам, по перекрытой улице курьер проехать не может.

Как подойти к задаче. Первый раз когда не знаю с чего начать.

[Sender]

Мне кажется, тут могла бы помочь теорема Менгера в формулировке рёберной связности.

[mihaild]

Попробуйте для начала найти хоть какой-нибудь подходящий граф (это даст вам какую-то оценку сверху).

[EUgeneUS]

Имхо, наиболее простой по построению граф даст решение.
Хотя зависит от определения перекрестка, которого нет в условии задачи.
При некотором определении перекрестка этот граф даст оценку снизу.

[ET]

Что еще в задаче сказано?
Потому что если граф перекрестки-улицы последовательный ($i$й перекресток связан с $i+1$м и только с ним (ну и с предыдущим, разумеется)), то сколько бы улиц не было, перекрытие одной посередине делает невозможным добраться.
Или если перекрыты все улицы от перекрестка ресторана или перекрестка офиса