Емеличев В.А.

Настоящий сборник задач представляет собой пособие для практических занятий и самообразования по курсу "Теория графов". Он составлен в соответствии с учебником В.А.Емеличева, О.И.Мельникова, В.И.Сарванова и Р.И.Тышкевич "Лекции по теории графов" (М., URSS), которому была присуждена Государственная премия Республики Беларусь. В него включено свыше 1000 задач различной степени трудности, посвященных...

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

Излагаются основы теории графов, обсуждаются некоторые известные проблемы. Приводятся примеры сведения прикладных задач к задачам теории графов и использования аппарата этой теории. Отдельная глава посвящена комбинаторным алгоритмам, связанным с поиском структурных и числовых характеристик графов. Каждая глава сопровождается упражнениями.Для студентов вузов, обучающихся по специальностям «Математи...

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