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