На этом занятии будем рассматривать ориентированные графы без петель и кратных ребер. Для вершины x множество всех входящих в нее ребер обозначается через E+(x), а множество выходящих – через E−(x).
Разрезом сети называется множество дуг, удаление которых из сети приводит к тому, что исток и сток оказываются несвязанными.
1
3
6
7
8
1
4
5
8
1
5
8
1
2
8
1
2
5
8
Шаг 3. Выбираем произвольный путь: 1-2-4-6-7. Поток по этому пути равен 1. Уменьшаем пропускные способности дуг этого потока на 1. Дуги 1-2, 6-7 насыщенные
Суммарный поток по все путям равен:
8 + 5 + 1+ 3 = 17
Если не удалось найти и скачать доклад-презентацию, Вы можете заказать его на нашем сайте. Мы постараемся найти нужный Вам материал и отправим по электронной почте. Не стесняйтесь обращаться к нам, если у вас возникли вопросы или пожелания:
Email: Нажмите что бы посмотреть
Это сайт презентации, докладов, проектов в PowerPoint. Здесь удобно хранить и делиться своими презентациями с другими пользователями.
