В учебно-методическом пособии излагается материал, входящий в федеральный компонент дисциплины "Дискретная математика" Государственных образовательных стандартов группы специальностей "Информационная безопасность". В первой части пособия рассмотрены фундаментальные теории графов, основные постановки и методы решения оптимизационных задач на графах. Особое внимание уделено вопросам построения алгоритмов приближенного решения оптимизационных задач и оценкам сложности. Вторая часть пособия посвящена реализации рассмотренных алгоритмов на языке Java. Для студентов и аспирантов, изучающих курсы дискретной математики в технических университетах, а также всех, интересующихся алгоритмами решения оптимизационных задач на графах.
V uchebno-metodicheskom posobii izlagaetsja material, vkhodjaschij v federalnyj komponent distsipliny "Diskretnaja matematika" Gosudarstvennykh obrazovatelnykh standartov gruppy spetsialnostej "Informatsionnaja bezopasnost". V pervoj chasti posobija rassmotreny fundamentalnye teorii grafov, osnovnye postanovki i metody reshenija optimizatsionnykh zadach na grafakh. Osoboe vnimanie udeleno voprosam postroenija algoritmov priblizhennogo reshenija optimizatsionnykh zadach i otsenkam slozhnosti. Vtoraja chast posobija posvjaschena realizatsii rassmotrennykh algoritmov na jazyke Java. Dlja studentov i aspirantov, izuchajuschikh kursy diskretnoj matematiki v tekhnicheskikh universitetakh, a takzhe vsekh, interesujuschikhsja algoritmami reshenija optimizatsionnykh zadach na grafakh.
