Лакеев А.В. Элементы теории обыкновенных графов

Иркутск: Иркутский гос. ун. (Институт математики, экономики и информатики), 2014. - 92 с. Учебное пособие, охватывающее «теоретико-графовую» часть курса дискретной математики, который читается автором на 3-м семестре обучения в Институте математики и экономики Иркутского государственного университета. Оглавление.
Введение.
Графы — определение и элементы.
Связные графы.
Обходы графов.
Двудольные графы, теорема Кенига.
Деревья.
Раскраска графов.
Планарность.
Задачи.
Рекомендуемая литература.