Задається матриця пропускних здатностей графа G . Знайти мінімальний переріз, я...

✅ Перевірена відповідь на це питання доступна нижче. Наші рішення, перевірені спільнотою, допомагають краще зрозуміти матеріал.

Задається

матриця пропускних здатностей графа

G

. Знайти

мінімальний переріз, який відокремлює вершини

 і .

23

❌

25

✅

24

❌

21

❌

22

❌

Хочете миттєвий доступ до всіх перевірених відповідей на dl.nure.ua?

Отримайте необмежений доступ до відповідей на екзаменаційні питання - встановіть розширення Crowdly зараз!

Додати до Chrome