комбинаторика и теория графов

Аннотация

Настоящее пособие подготовлено на основе лекций по одноименному семестро- вому курсу, читаемому в 2-м семестре для студентов, обучающихся по специальности "Прикладная математика". В настоящее время имеется ряд обстоятельных руководств как по комбинатори- ке, так и по теории графов, однако, по мнению автора, ощущается потребность в не- большом пособии, охватывающем все темы курса, ориентированном на читателя со скромной математической подготовкой. Предлагаемое пособие отличается от известных руководств такого типа двумя существенными обстоятельствами. Изложение организуется так, чтобы кроме необхо- димых сведений дать материал, относящийся к приложениям и к развитию изучаемой проблематики. Уделено повышенное внимание конструктивному направлению, связан- ному с разработкой комбинаторных и графических алгоритмов. Список литературы представлен в конце пособия. Нумерация утверждений и ссылок независима в каждом параграфе. Знаки и 4 означают начало и конец доказательства. Автор выражает признательность всем прочитавшим рукопись пособия и сде- лавшим свои замечания по его улучшению.