Лучшие помощники
- Megamozg 2190 б
- Matalya1 1800 б
- DevAdmin 1690 б
- arkasha_bortnikov 860 б
- Dwayne_Johnson 845 б
9 сентября 2023 07:20
1010
На рисунке приведена схема района “Северный”, где каждая вершина графа, показанная латинскими буквами от A до L, обозначают объекты его инфраструктуры, а ребра - дороги между ними. Гарантируется, что никаких других путей в этом районе нет и что двигаться можно лишь по направлению ребер, которое указано стрелками. Рядом с каждой дорогой указана ее пропускная способность, которая показывает предельное количество машин, проходящих через эту дорогу за единицу времени. Буквой A обозначен новый жилой комплекс, а буквой L - IT парк, в который все ездят на работу с утра.
Ваша задача узнать, какое максимальное количество машин может проходить утром по дорогам этого района в единицу времени или же максимальную пропускную способность данного графа.
0
ответов
Остались вопросы?
Еще вопросы по категории Информатика
Расшифруй ребусы срочно...
Какая формула соответствует поиску документа, содержащего цитату , включая пропущенное слово? Игра| Инженер | Задача Игра Инженер Задача "Игра *Инже...
Выбери виды компьютерных сетей по типу среды передачи данных. Верных ответов: 2 коллективная сеть беспроводная сеть проводная сеть техническая сеть ...
1)Какие таблицы относятся к таблицам типа "объект-свойство" 2)Какие таблицы относятся к таблицам типа "объект-объект" СРОЧНО...
Какими преимуществами обладает электронная почта по сравнению с обычной почтой?...
Все предметы