Предмет: Математика
Автор: Лена2012
Вопрос задан 1 год назад

< >

Найти максимальный поток этой сети

Приложения:

Ответы

Ответ дал: Segrif

0

Т.к. в вершину t входят ребра с суммарной пропускной способностью 5, поток не может превосходить 5. Причем такое значение потока достижимо, например:

из s в v2: 4

из s в v3: 1

из v2 в v3: 2

из v2 в t: 2

из v3 в t: 3

--> Ответ: 5

Похожие вопросы

Математика

1 год назад

Определи порядок действий и вычисли столбиком. 1000-(238•3-704:4)+658:7

Алгебра

1 год назад

1. Чи можна при діленні на 12 отримати остану a) 2; б) 11, Bf 1; 2) О 2. знайдіть неповну частку та остану приділени а) 56 на д³ б) 13 на 15, в ) - 4 на 6 9 3. При діленні числа =3424 на натуральне

Английский язык

1 год назад

Cрочно, см. фото, 45 баллов!

Музыка

1 год назад

Музыка 35 баллов! 6 класс вопрос свиридов зимняя дорога, запишите впечатление 4-5-6 предложений.

Обществознание

2 года назад

Отгадайте загадки. 1.Черен как ворон, а греет как солнце. 2.Белый как сахар, но не сладкий. Пока руки им не испачкаешь. Ума-разума не наберешься. 3.Что сперва в воде родится, а потом воды боится?

Алгебра

2 года назад

найдите х пожалуйста е^-9x=0.36

Алгебра

8 лет назад

Помогите исследовать функцию по заданным графикам

Литература

8 лет назад

Кто из них одолел врага афрасиаба