Решение типовых задач по теории графов и сетей

Описание

Приведены краткие теоретические сведения, необходимые студентам, выполняющим расчетные работы по следующим темам: связность, сильная связность, орграф конденсации; матричное задание графов, матрицы смежности, достижимости, связности; поиск маршрутов (путей) в графах (орграфах); деревья и циклы; внутренняя и внешняя устойчивость в графах, ядра графа; функции на вершинах орграфа, порядковая функция, функция Гранди; хроматическое число графа, задача об оптимальном раскрашивании вершин графа; цикломатическая матрица, электрические цепи, уравнения Кирхгофа; транспортные сети, поток в сети, максимальный поток. Представлен разбор типовых вариантов заданий. Пособие предназначено для студентов, изучающих дисциплину «Дискретная математика».