Ebook: Экстремальные задачи на графах

Во многих случаях, отвлекаясь от физического смысла, можно изобразить некоторые черты объекта в виде схемы, отображающей его внутренние связи и не зависящей от природы объекта. Такие схемы в математике называются графами. Бинарные отношения описываются графами, которые являются фундаментальным понятием теоретической информатики. В книге приводятся основные понятия теории графов, излагается теория однородных потоков, теория решения линейной сетевой и двойственной к ней задач, излагается теория оптимальных неоднородных потоков и методы их построения, рассматриваются задачи на построение в графе путей, удовлетворяющих различным ограничениям, в частности, задача коммивояжера. Книга рассчитана на научных работников и лиц, занимающихся вопросами математического программирования и планирования.