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

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