Подготовка к ЕГЭ и олимпиадам по информатике 2020 / Тренировочные варианты ЕГЭ

Профильная информатика:
подготовка к ЕГЭ и олимпиадам

Вариант № EGE_INF_1801

Добавлен 13 октября 2017 г. в 1:51. Изменён 15 июня 2018 г. в 1:20.Скачать PDF

Задание

На рисунке изображена схема дорог, связывающих города \(v_1,\ldots,v_6\). По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Числами обозначены пропускные способности перевозки грузов каждой дороги. Какова максимальная величина потока грузов из города \(v_1\) в город \(v_6\)?

Схема дорог
Рис. 1. Схема дорог

Ответ

5

Подробнее...