Дискретная математика. Сборник задач

ВВЕДЕНИЕТЕОРИЯ МНОЖЕСТВ И БИНАРНЫХ ОТНОШЕНИЙОсновные понятия теории множествОперации над множествамиМетод включения-исключения для решения задач на множестваТеория отображений и функцийТипы бинарных отношенийКомбинаторные задачи на множествахПравила суммы и произведенияРекуррентные соотношения, треугольник Паскаля и бином НьютонаТЕОРИЯ ГРАФОВСпособы задания графовПодсчет количества ребер и вершин при операциях над графамиПодсчет количества компонент связности у неориентированных графовПостроение графов на основе их характеристикВычисление диаметра Теоретические сведенияВычисление основных цикломатических характеристик графаОпределение наличия эйлеровых и гамильтоновых цикловВычисление чисел внутренней и внешней устойчивостиПоиск хроматического числаКомбинированные задачи на поиск инвариантов при операциях на графахОпределение планарности графовМАТЕМАТИЧЕСКАЯ ЛОГИКААлгебра высказываний Теоретические сведенияТаблицы истинности сложных высказыванийБулевы (логические) функции Теоретические сведенияНормальные формы представления логических функцийФункционально полные системы логических функцийФОРМАЛЬНЫЕ ТЕОРИИ И ИСЧИСЛЕНИЯИсчисление высказыванийИсчисление предикатовПостроение математических доказательствЭЛЕМЕНТЫ ТЕОРИИ КОДИРОВАНИЯАлгебра вычетовШифрование текстаЭЛЕМЕНТЫ ТЕОРИИ АВТОМАТОВСинтез конечных автоматовОТВЕТЫ И РЕШЕНИЯОтветы и решения к главе 1Ответы и решения к главе 2Ответы и решения к главе 3 Задача 3.4. С = i(А v В).Ответы и решения к главе 4Ответы и решения к главе 5Ответы и решения к главе 6ЛИТЕРАТУРА
 
  РЕЗЮМЕ   След >