Настоящий учебник посвящен дискретным математическим моделям. В нем изучается алгебра логики и ее функции, представлены основные понятия теории графов, свойства и алгоритм оптимальной раскраски графа, рассмотрены некоторые методы синтеза логических схем. Отдельная глава посвящена приближенным алгоритмам для сложных задач. Наряду с теоретическим материалом, теоретическими и практическими упражнениями приводятся соответствующие модели практических ситуаций и объектов, встречающихся в инженерной практике.
Nastojaschij uchebnik posvjaschen diskretnym matematicheskim modeljam. V nem izuchaetsja algebra logiki i ee funktsii, predstavleny osnovnye ponjatija teorii grafov, svojstva i algoritm optimalnoj raskraski grafa, rassmotreny nekotorye metody sinteza logicheskikh skhem. Otdelnaja glava posvjaschena priblizhennym algoritmam dlja slozhnykh zadach. Narjadu s teoreticheskim materialom, teoreticheskimi i prakticheskimi uprazhnenijami privodjatsja sootvetstvujuschie modeli prakticheskikh situatsij i obektov, vstrechajuschikhsja v inzhenernoj praktike.
