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

Описание

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