Книга основана на лекциях по дискретной математике, читавшихся авторами в течение многих лет соответственно в МГУ имени М. В. Ломоносова и НИУ «МЭИ». В ней отражены разделы дискретной математики, предусматриваемые учебными программами классических, национальных исследовательских и технических университетов. При соблюдении необходимого уровня доказательности рассматриваются задачи, встречающиеся в инженерной практике, для формализации которых необходимы математические модели дискретной математики. Существенное внимание уделено принципам построения алгоритмов решения задач дискретной математики на базе известных моделей вычислений. С целью облегчения понимания излагаемого материала в книгу помещено большое количество рисунков и иллюстрирующих примеров. По каждой главе даны задачи и теоретические упражнения.
Доступен ознакомительный фрагмент
