Практикум и индивидуальные задания по элементам теории графов (типовые расчеты)

Description

Учебное пособие написано в соответствии с действующей программой по курсу дискретная математика и содержит основную теорию по разделам «Маршруты, цепи и циклы в графах», «Деревья», «Экстремальные пути на графах», «Потоки в сетях». Приведены примеры решения стандартных задач, варианты типового расчета (6 частей по 30 вариантов), вопросы математических диктантов. Предназначено для студентов ссузов, обучающихся в колледжах по об-разовательным программам среднего профессионального образования, при изучении курса дискретной математики. Введение Глава 1. Основные понятия теории графов Типовой расчет (часть 1) Вопросы математического диктанта «Основные понятия теории графов» Глава 2. Маршруты, цепи и циклы в графах Типовой расчет (часть 2) Вопросы математического диктанта «Маршруты, цепи и циклы в графах» Глава 3. Деревья Типовой расчет (часть 3) Глава 4. Экстремальные пути на графах Типовой расчет (часть 4) Глава 5. Потоки в сетях Типовой расчет (Часть 5) Глава 6. Задача коммивояжёра Типовой расчет (часть 6) Вопросы математического диктанта «Деревья. Экстремальные пути на графах. Потоки в сетях. Задача коммивояжёра» Литература