Лекции и упражнения по теории конечных графов

Данная книга представляет собой учебное пособие по теории конечных графов - разделу дискретной математики, где изучаются свойства конечных множеств с заданными отношениями между их элементами. Теория графов позволяет описывать и исследовать многие технические, экономические, биологические и социальные системы. Учебное пособие состоит из четырех глав. В первой главе вводятся основные понятия теории графов, во второй подробно обсуждаются различные виды неориентированных графов: деревья, двудольные, эйлеровы, гамильтоновы, планарные графы, а также рассматриваются задачи раскраски графов. Третья глава посвящена ориентированным графам, а в четвертой рассмотрены экстремальные задачи и некоторые алгоритмы на графах. Каждая из глав снабжена списком задач, для некоторых из них приведены решения, указания к решению или ответы. Это пособие может быть полезно преподавателям и студентам математических и технических специальностей, изучающим теорию графов.