Дискретая математика. Часть 2

Учебное пособие. — Томск: Том. гос. ун-т систем упр. и радиоэлектроники, 2003. - 130 с.Ч. 2: Теория конечных автоматов. Комбинаторика. Теория графов.Изложены основные сведения из прикладной теории конечных автоматов: рассмотрены контактные и электронные логические схемы, описаны методы синтеза комбинационных и многотактных автоматов, приведена теорема Поста о функциональной полноте. Из комбинаторики представлены основные формулы — перестановки, размещения и сочетания с повторениями и без повторений, рассмотрен ряд комбинаторных задач. Изложены основные понятия теории графов и показано их применение на примерах контактных схем, транспортной сети и др. Рассмотрены элементы теории трансверсалей. Во второй части более 2000 упражнений, снабженных кодами информационно-дидактической системы СИМВОЛ. Благодаря кодам возможна самостоятельная работа над пособием в режиме автоматизированного самоконтроля в системах дистанционного образования.Для студентов технических вузов и техникумов, учащихся старших классов общеобразовательных школ и для лиц, желающих ознакомиться с вводными положениями прикладной дискретной математики.