d9e5a92d

Методы теории графов успешно решают


Основы математического программирования 3



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

Грин Д. - Математические методы анализа алгоритмов
Оригинальное и нестандартное изложение известных методов анализа алгоритмов. В книге представлены - комбинаторные тождества, рекуррентные соотношения, асимптотическое представление.

Гэри М. - Вычислительные машины и труднорешаемые задачи
Книга посвящена вопросам сложности решения комбинаторных задач, возникающих в дискретной оптимизации, математическом программировании, алгебре, теории чисел, теории автоматов, математической логике, теории множеств, теории графов. Строгое и систематическое изложение теории, в приложениях содержится более 300 труднорешаемых задач из различных разделов математики.

Евстигнеев В. А. - Применение теории графов в программировании
Книга посвящена вопросам использования методов теории графов для исследования структуры сложных программ, определения их параметров, верификации, организации хранения и поиска информации, распределения памяти и для решения других вопросов, возникающих в системном программировании и смежных областях.

Зыков А. А. - Основы теории графов
Систематическое введение в теорию графов, построенное в соответствии с внутренней логикой ее развития. Основные положения доказываются и иногда иллюстрируются примерами прикладного характера. Многие результаты, не являющиеся необходимыми, приводиться в виде упражнений и дополнений.



Содержание раздела