Баранский В.А., Расин В.В. Графы и матроиды

Учебное пособие. — Екатеринбург: Уральский государственный университет им. А.М. Горького, 2008. — 157 с. Основой для данного учебного пособия послужили лекции, которые читались авторами для студентов математико-механического факультета Уральского государственного университета им. А. М. Горького, обучающихся по специальностям "Математика, прикладная математика", "Математика, компьютерные науки" и "Компьютерная безопасность".
В книге излагается ряд разделов теории графов и теории матроидов. Теория графов за последние десятилетия развилась в весьма обширную ветвь математики, имеющую многочисленные приложения в самых разнообразных сферах человеческой деятельности. В настоящее время практически невозможно в одном учебном пособии отразить все разделы теории графов. Подбор тем, поднятых в книге, во многом определен вкусами авторов. Нам хотелось представить основное, устоявшееся ядро современной теории графов. Мы стремились привести главные достижения, не останавливаясь на мелочах и не углубляясь в детальный обзор результатов по обсуждаемым темам. Мы стремились также привести самые лаконичные и изящные доказательства из известных нам. Часть доказательств была существенно переработана нами и некоторые из них стали относительно далеки от своих прототипов.