Лучшие помощники
- Megamozg 2205 б
- Matalya1 1800 б
- DevAdmin 1720 б
- arkasha_bortnikov 900 б
- Dwayne_Johnson 870 б
9 сентября 2023 07:20
1212
На рисунке приведена схема района “Северный”, где каждая вершина графа, показанная латинскими буквами от A до L, обозначают объекты его инфраструктуры, а ребра - дороги между ними. Гарантируется, что никаких других путей в этом районе нет и что двигаться можно лишь по направлению ребер, которое указано стрелками. Рядом с каждой дорогой указана ее пропускная способность, которая показывает предельное количество машин, проходящих через эту дорогу за единицу времени. Буквой A обозначен новый жилой комплекс, а буквой L - IT парк, в который все ездят на работу с утра.
Ваша задача узнать, какое максимальное количество машин может проходить утром по дорогам этого района в единицу времени или же максимальную пропускную способность данного графа.

0
ответов
Остались вопросы?
Еще вопросы по категории Информатика
Помогите сделать таблицу кубов в exel!Так как на скриншоте. Нужны формулы, или хотя бы формула первого значения...
Сколько битов памяти достаточно для кодирования одного пикселя 16-цветного изображения...
1. Что называется архивацией? 2. Для чего предназначена архивация? 3. Какой файл называется архивным? 4. Что называется разархивацией? 5. Какая информ...
Отметьте верные утверждения: 1.Если число положительное, то в знаковый разряд помещается 0 2.Если число отрицательное, то в знаковый разряд помещаетс...
А3.При задании параметров абзаца в текстовом редакторе устанавливаются: 1)гарнитура,начертание,размер 2)поля,ориентация 3)отступ,интервал 4)стиль,шабл...