Элементарное введение в матроиды

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