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

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