Название: Комбинаторика и теория графов. Учебное пособие
Автор: Носов В.А.
Издательство: М.: Московский государственный институт электроники и математики (Технический университет)
Год: 1999
Страниц: 116
Формат: djvu
Размер: 11,3 Мб
Язык: Русский

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