Рассмотрены вопросы трех разделов, изучаемых в курсе дискретной математики: теории множеств, комбинаторики и теории графов. Изложены основные теоретические сведения и приведены многочисленные примеры решения задач по всем разделам. Для теории множеств обсуждена основная система аксиом, ее модификации и перспективы дальнейшего развития теории на основе аксиоматического метода. Рассмотрены основные типы задач комбинаторики, основанные на 4-х схемах выбора элементов множеств. Приведены основные наиболее употребительные оптимизационные алгоритмы теории графов, алгоритмы сетевого планирования и варианты заданий для выполнения контрольных и расчетно-графических работ.
Rassmotreny voprosy trekh razdelov, izuchaemykh v kurse diskretnoj matematiki: teorii mnozhestv, kombinatoriki i teorii grafov. Izlozheny osnovnye teoreticheskie svedenija i privedeny mnogochislennye primery reshenija zadach po vsem razdelam. Dlja teorii mnozhestv obsuzhdena osnovnaja sistema aksiom, ee modifikatsii i perspektivy dalnejshego razvitija teorii na osnove aksiomaticheskogo metoda. Rassmotreny osnovnye tipy zadach kombinatoriki, osnovannye na 4-kh skhemakh vybora elementov mnozhestv. Privedeny osnovnye naibolee upotrebitelnye optimizatsionnye algoritmy teorii grafov, algoritmy setevogo planirovanija i varianty zadanij dlja vypolnenija kontrolnykh i raschetno-graficheskikh rabot.
