У тебя есть граф некоторой страны, состоящей из 8 городов (вершины) и дорог одностороннего движения (ребра). У каждой дороги есть пропускная способность — количество машин, которые могут ехать по ней одновременно. Например, из A в B одновременно могут ехать не более трех машин. В теории графов есть важная задача — поиск максимального транспортного потока из одной вершины в другую. Найдем такой поток из вершины A в вершину H. Будем считать, что в каждый момент времени t=1,2,3,… из города A выезжают машины, цель которых – доехать до H. Машины движутся по следующим правилам: Какое максимальное количество машин могут выезжать из A в каждый момент времени, чтобы добираться до H без нарушения правил? Это значение называется величиной максимального потока. В ответ запиши целое число – величину максимального потока.

Максимальное количество машин, которые могут выезжать из A в каждый момент времени, чтобы добираться до H без нарушения правил, равно 3.

Ответ: 3.