Изложен ряд основных разделов теории графов, необходимых для разработки моделей объектов и задач дискретной оптимизации. Рассмотрены модели структур сложных систем в виде различного вида графов: ультра-, гипер-, ориентированных и неориентированных, а также формальные постановки задач комбинаторной оптимизации на графах. Описаны особенности и сущность точных методов дискретной оптимизации, таких как жадный выбор, поиск в ширину и в глубину с возвращением, ветвей и границ, Дейкстры, Форда - Фалкерсона и динамического программирования. Для студентов, обучающихся по направлению подготовки "Информатика и вычислительная техника" (уровень магистратуры), а также для преподавателей и аспирантов. Может быть полезен для научных работников, инженеров, аспирантов и студентов специальностей, связанных с проектированием сложных систем.
Izlozhen rjad osnovnykh razdelov teorii grafov, neobkhodimykh dlja razrabotki modelej obektov i zadach diskretnoj optimizatsii. Rassmotreny modeli struktur slozhnykh sistem v vide razlichnogo vida grafov: ultra-, giper-, orientirovannykh i neorientirovannykh, a takzhe formalnye postanovki zadach kombinatornoj optimizatsii na grafakh. Opisany osobennosti i suschnost tochnykh metodov diskretnoj optimizatsii, takikh kak zhadnyj vybor, poisk v shirinu i v glubinu s vozvrascheniem, vetvej i granits, Dejkstry, Forda - Falkersona i dinamicheskogo programmirovanija. Dlja studentov, obuchajuschikhsja po napravleniju podgotovki "Informatika i vychislitelnaja tekhnika" (uroven magistratury), a takzhe dlja prepodavatelej i aspirantov. Mozhet byt polezen dlja nauchnykh rabotnikov, inzhenerov, aspirantov i studentov spetsialnostej, svjazannykh s proektirovaniem slozhnykh sistem.
