Пушкарёв И.А. Введение в теорию матроидов

Учебное пособие. — Киров: Вятский государственный университет (ВятГУ), 2008. — 61 с.Пособие представляет собой расширенный конспект соответствующей части лекционного курса и посвящено изложению нескольких сложных вопросов теории матроидов: теоремы Радо-Эдмондса о жадном алгоритме, теоремы Радо о независимых трансверсалях. Подробно рассматриваются взаимосвязи между различными равносильными определениями матроидов и различные важные примеры (матроиды Фано и Вамоса). Изложение теоретических вопросов сопровождается задачами.