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