Rambler's Top100





3
ВВЕДЕНИЕ
Предлагаемое учебное пособие представляет собой четвертую часть
курса лекций по дискретной математике, задуманного и начатого про-
фессором Ю.Е. Шишмаревым, и посвящена задачам о потоках в сетях.
Параллельно изданию теоретического материала планируется издание
сборника задач по теории графов и задач о потоках в сетях.
Данное пособие создано на базе курсов лекций по дискретной мате-
матике, которые читались ряд лет студентам разных специальностей и
институтов во Владивостокском государственном университете эконо-
мики и сервиса.
Предлагаемая часть является продолжением третьей части, посвя-
щенной теории графов. Граф служит удобной моделью при исследова-
нии целого ряда проблем в транспорте, связи и других областях, связан-
ных с движением товаров, информации, людей. Потоки в сетях есть
приложение теории графов. В данном пособии исследуются три основ-
ные задачи: задача о максимальном потоке, о спросе и предложении, о
существовании циркуляции.
Пособие может оказаться полезным в первую очередь студентам,
желающим познакомиться с курсом дискретной математики и некото-
рыми ее приложениями.