Учебное пособие написано в соответствии с действующей программой по курсу дискретная математика и содержит основную теорию по разделам "Маршруты, цепи и циклы в графах", "Деревья", "Экстремальные пути на графах", "Потоки в сетях". Приведены примеры решения стандартных задач, варианты типового расчета (6 частей по 30 вариантов), вопросы математических диктантов.Предназначено для студентов ссузов, обучающихся в колледжах по об-разовательным программам среднего профессионального образования, при изучении курса дискретной математики.
Uchebnoe posobie napisano v sootvetstvii s dejstvujuschej programmoj po kursu diskretnaja matematika i soderzhit osnovnuju teoriju po razdelam "Marshruty, tsepi i tsikly v grafakh", "Derevja", "Ekstremalnye puti na grafakh", "Potoki v setjakh". Privedeny primery reshenija standartnykh zadach, varianty tipovogo rascheta (6 chastej po 30 variantov), voprosy matematicheskikh diktantov.Prednaznacheno dlja studentov ssuzov, obuchajuschikhsja v kolledzhakh po ob-razovatelnym programmam srednego professionalnogo obrazovanija, pri izuchenii kursa diskretnoj matematiki.