Практикум и индивидуальные задания по элементам теории графов. Л. А. Болотюк

Аннотация:

Учебное пособие написано в соответствии с действующей программой по курсу дискретная математика и содержит основную теорию по разделам «Маршруты, цепи и циклы в графах», «Деревья», «Экстремальные пути на графах», «Потоки в сетях». Приведены примеры решения стандартных задач, варианты типового расчета (6 частей по 30 вариантов), вопросы математических диктантов. Предназначено для студентов ссузов, обучающихся в колледжах по образовательным программам среднего профессионального образования, при изучении курса дискретной математики.