Ловас Л., Пламмер М. Прикладные задачи теории графов. Теория паросочетаний в математике, физике, химии

формат pdf
размер 23.54 МБ
добавлен 06 января 2012 г.

М.: Мир, 1998. - 653 с.

Книга Ловаса Л. и Пламмера М. "Прикладные задачи теории графов. Теория паросочетаний в математике, физике, химии" написана известными специалистами по комбинаторике и охватывает различные области дискретной математики, в частности, теорию потоков, задачу о коммивояжёре, теорию матроидов, модель Изинга ферромагнетизма и линейное программирование. Здесь содержится описание классических методов и алгоритмов, новых подходов и конструкций, как то, NP-полнота, теоремы Бержа, Татта, Галлаи - Эдмондса и прочее. Данное издание похоже на энциклопедию, главное её отличие - прикладная направленность, но чтобы понять её содержание достаточно небольшой математической подготовки.

Книга предназначается математикам разных специальностей: геометрам, алгебраистам, специалистам по дискретной математике и кибернетике, аспирантам и студентам технических и экономических ВУЗов.

Похожие разделы

Смотрите также

Гаврилов В.П. (ред.) Перечислительные задачи комбинаторного анализа

формат djv
размер 4 МБ
добавлен 06 января 2012 г.

М.: Мир, 1979, 362 с. Сборник переводов Сборник статей по теории перечисления - одному из наиболее стройных разделов комбинаторного анализа, методы и результаты которого широко применяются не только в математике, но и в других областях науки - экономике, физике, химии. По своей тематике сборник близок к известной советскому читателю книге Ф. Харари и Э. Палмера "Перечисление графов". В нем представлены классические работы по теории перечисления...

Джеймс Вильямс. Дискретная математика и комбинаторика

формат djvu
размер 7.97 МБ
добавлен 12 ноября 2010 г.

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

Донец Г.А., Шор Н.3. Алгебраический подход к проблеме раскраски плоских графов

формат djvu
размер 1.41 МБ
добавлен 24 января 2011 г.

Киев: Наукова думка, 1982. — 144 с. В монографии рассматривается ряд экстремальных и комбинаторных задач, возникающих при алгебраическом исследовании проблемы раскраски плоских графов. С помощью системы линейных и нелинейных уравнений исследуется проблема четырех красок. Приводятся более простые доказательства справедливости теоремы для некоторых классов плоских графов и алгоритм раскраски плоских графов четырьмя красками. Рассчитана на широкий...

Ерусалимский Я.М. Дискретная математика: теория, задачи, приложения

формат pdf
размер 4.17 МБ
добавлен 04 января 2012 г.

М.: Вузовская книга, 2000. - 280 с. Учебное пособие по дискретной математике. Содержит разделы: - алгебра высказываний, - алгебра предикатов и множеств, - отображения, - элементы комбинаторики, - отношения, - булевы функции, - элементы теории алгоритмов и графов. Отдельный раздел составляют задачи и упражнения. Для студентов и преподавателей вузов, инженеров-системотехников, программистов

Зыков А.А. Теория конечных графов

формат djvu
размер 5.72 МБ
добавлен 11 мая 2011 г.

Издательство Наука, Сибирское отделение, 1969, -554 c. Классический учебник по теории графов. Азбука теории графов. Связность графов. Цикломатика графов. Ориентация графов. Отображения и раскраски графов. Представления графов.

Липатов Е.П. Теория графов и ее применения

формат djv
размер 463.6 КБ
добавлен 02 мая 2009 г.

М.: Знание, 1986 г. , 32 стр. (Сер. "Математика, кибернетика"; №2) Теория графов - один из наиболее применяемых в практике разделов дискретной математики. Многие задачи химии, физики, социологии, психологии, экономики, программирования успешно решаются с помощью этой теории. В брошюре на примерах ряда известных прикладных задач из различных разделов науки и техники показано, как их можно свести собственно к задачам теории графов. Рассказывается о...

Ловас, Пламмер. Прикладные задачи теории графов

формат djvu
размер 4.64 МБ
добавлен 07 июня 2008 г.

В данной книге представлен весьма солидный по объему материал из теории паросочетаний.

Теории графов в математике

формат doc
размер 122.5 КБ
добавлен 17 июля 2011 г.

Введение. История возникновения теории графов. Основные определения теории графов. Основные теоремы теории графов. Задачи на применение теории графов. Применение теории графов в школьном курсе математики.

Харари Ф. Теория графов

формат pdf
размер 12.69 МБ
добавлен 31 декабря 2011 г.

М. : Мир, 1973.— 301 с. В последнее время теория графов привлекает все более пристальное внимание специалистов различных областей знания. Наряду с традиционными применениями ее в таких науках, как физика, электротехника химии, она проникла и в науки считавшиеся раньше далекими от нее - экономику, социологию лингвистику и др. Давно известны тесные контакты теории графов с топологией, теорией групп и теорией вероятностей. Особенно важная взаимосвя...

Цветкович Д. Спектры графов

формат djvu
размер 6.25 МБ
добавлен 30 ноября 2011 г.

Оглавление: Введение. Основные свойства спектра графа. Операции над графами и результирующие спектры. Связи между спектральными и структурными свойствами графов. Делитель графа. Спектр и группа автоморфизмов. Характеризация графов посредством их спектров. Спектральные методы в теории графов и комбинаторике. Приложения в химии и физике. Некоторые дополнительные результаты. Приложение: Таблицы спектров графов.