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