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

Настоящее пособие написано на основе курса лекций «Комбинаторика и теория графов», читаемого автором студентам специальностей «Прикладная информатика в экономике» и «Математические методы в экономике» Южно-Уральского государственного университета. Одна из главных задач курса — обучение студентов методам мышления, характерным для дискретной математики, основным понятиям комбинаторики и теории графов, а также развитие навыков алгоритмического мышления. Пособие охватывает такие разделы дискретной математики, как основы теории множеств, комбинаторика и теория графов. В конце каждой главы приведены классические и прикладные задачи различного уровня сложности, в том числе связанные с разработкой алгоритмов и программ.