Дискретная математика. Графы

Выполнен
Заказ
6153871
Раздел
Математические дисциплины
Тип работы
Антиплагиат
70% eTXT
Срок сдачи
6 Июн в 09:00
Цена
0 ₽
Блокировка
10 дней
Размещен
3 Июн в 03:40
Просмотров
9
Описание работы
Требуется найти в данной сети (то есть в графе с заданными пропускными способностями ребер) максимальный поток из вершины с номером 1 в вершину с наибольшим номером (в наших заданиях либо вершину 5, либо 6). В заданиях заданы 2 графа (граф, который находится слева – это сеть с заданными пропускными способностями ребер; граф справа – с заданным потоком, который необходимо либо улучшить, либо доказать,что он неулучшаем и,значит, является максимальным). Задание в этих примерах состоит в следующем: требуется, расставляя пометки в графе с заданным потоком с помощью алгоритма, описанного в теореме Форда – Фалкерсона, найти максимальный поток между вершиной с номером 1 и вершиной с максимальным номером. При этом если улучшенный поток окажется максимальным, то нужно указать то минимальное сечение, которому равен наш поток (если же улучшенный поток не окажется максимальным, то нужно снова его улучшать до тех пор, пока он не окажется максимальным).
Нужна такая же работа?
  • Разместите заказ
  • Выберите исполнителя
  • Получите результат
Гарантия на работу 1 год
Средний балл 4.96
Стоимость Назначаете сами
Эксперт Выбираете сами
Уникальность работы от 70%
Время выполнения заказа:
2 дня 14 часов 20 минут
Выполнен в срок
Отзыв о выполненном заказе
Нужна аналогичная работа?
Оформи быстрый заказ и узнай стоимость
Гарантированные бесплатные доработки
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Темы журнала
Показать ещё
Прямой эфир