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