Дискретная математика

Материал из Википедии — свободной энциклопедии
Перейти к: навигация, поиск

Дискре́тная матема́тика — область математики, занимающаяся изучением дискретных структур, которые возникают как в пределах самой математики, так и в её приложениях.

К числу таких структур могут быть отнесены конечные группы, конечные графы, а также некоторые математические модели преобразователей информации, конечные автоматы, машины Тьюринга и так далее. Это примеры структур конечного (финитного) характера. Раздел дискретной математики, изучающий их, называется конечной математикой. Иногда само это понятие расширяют до дискретной математики. Помимо указанных конечных структур, дискретная математика изучает некоторые алгебраические системы, бесконечные графы, вычислительные схемы определённого вида, клеточные автоматы и т. д. В качестве синонима иногда употребляется термин «дискретный анализ».

Знаменитая задача из области теории графов - проблема четырёх красок. Кеннет Аппель и Вольфганг Хакель решили её в 1976 г.[1]

Разделы дискретной математики[править | править исходный текст]

Примечания[править | править исходный текст]

  1. Wilson Robin Four Colors Suffice. — Penguin Books, 2002. — ISBN 0-691-11533-8

Литература[править | править исходный текст]

  • Дискретная математика. Энциклопедия / Гл. ред. В. Я. Козлов. — М.: Большая Российская энциклопедия, 2004. — 382 с.
  • Андерсон Дж. Дискретная математика и комбинаторика. — М.: Вильямс, 2006. — 960 с. — ISBN 0-13-086998-8
  • Белоусов А. И., Ткачев С. Б. Дискретная математика. — М.: МГТУ им. Н. Э. Баумана, 2001. — 744 с. — ISBN 5-7038-1769-2
  • Виленкин Н. Я. Комбинаторика. — М., 1969.
  • Ерусалимский Я. М. Дискретная математика. — М., 2000.
  • Иванов Б. Н. Дискретная математика. Алгоритмы и программы. — М.: Физматлит, 2007. — 408 с. — ISBN 978-5-9221-0787-7
  • Капитонова Ю. В., Кривой С. Л., Летичевский А. А., Луцкий Г. М. Лекции по дискретной математике. — СПб.: БХВ-Петербург, 2004. — С. 624. — ISBN 5-94157-546-7
  • Кемени Дж., Снелл Дж., Томпсон Дж. Введение в конечную математику. — М., 1963. — С. 486.
  • МЭС (1995), — М., БРЭ.
  • Новиков Ф.А. Дискретная математика для программистов. — 2-е изд. — СПб.: «Питер», 2005. — С. 364. — ISBN 5-94723-741-5
  • Редькин Н. П. Дискретная математика. — М.: Лань, 2006. — 96 с. — ISBN 5-8114-0522-7
  • Романовский И. В. Дискретный анализ. — 4-е изд. — СПб.: Невский Диалект; БХВ-Петербург, 2008. — С. 336.
  • Яблонский С. В. Введение в дискретную математику. — М.: Наука, 1979. — С. 272.
  • Род Хаггарти. Дискретная математика для программистов. --- Техносфера, 2012 --- 2012

См. также[править | править исходный текст]

Ссылки[править | править исходный текст]