43

Библиографический список

1.Акимов О.Е. Дискретная математика. – М., Лаборатория Базовых Знаний, 2003.

2.Белоусов А.И., Ткачев С.Б. Дискретная математика. – М.,изд. МГТУ им. Н.Э. Баумана, 20004

3.Березина Л.Ю. Графы и их применение. – М.: Просвещение, 1979.

4.Берж К. Теория графов и ее применения. – М.: ИЛ, 1962.

5.Булос ДЖ., Джеффри Р. Вычислимость и логика. М.; Мир, 1994.

6.Виленкин Н. Я. Комбинаторика. М.; Наука, 1969.

7.Гаврилов Г.П., Сапоженко А.А. Задачи и упражнения по курсу дискретной математики. – М.: Наука, 1992.

8.Гиндикин С.Г. Алгебра логики в задачах. – М.: Наука, 1972.

9.Евстигнеев В.А. Применение теории графов в программировании. – М.: Наука, 1985.

10.Зыков А.А. Основы теории графов. – М.: Наука, 1987.

11.Линский В. Комбинаторика для программистов. – М.: Мир, 1988.

12.Мелехов А.Н. Ориентированные графы и конечные автоматы. – М.: Наука, 1971.

13.Нефедов В.Н., Осипова В.А. Курс дискретной математики. – М.: Изд-во МАИ, 1992.

14.Никольская И.Л. Математическая логика. – М.: Высшая школа, 1981.

15.Новиков Ф. А. Дискретная математика. – С-Пб.: Питер, 2001.

16.Солопов Ю. И. Дискретная математика. Конспект лекций, БГТУ. – Белгород, 2008

17.Спирина М.С., Спирин П.А. Дискретная математика. – М., ACADEMA, 2004.

18.Яблонский С.В. Введеие в дискретную математику. 3-е изд. – М., Высш. Шк., 2001.

Оглавление

1. МНОЖЕСТВА................................................................

3

44
1.1. Отношения между множествами ........................	3
1.2. Разбиения множеств ...................................................	6
1.3. Произведение множеств.............................................	7
1.4. Отображения................................................................	8
1.5. Ответы, указания, решения к разделу 1...............	10
2. КОМБИНАТОРИКА.......................................................	11
2.1. Задачи..........................................................................	12
2.2 Ответы, указания, решения к разделу 2................	13
3. МАТЕМ. АТИЧЕСКАЯ ЛОГИКА...............................	15
3.1. Основные равносильности.........................................	15
3.2. Высказывания ...........................................................	16
3.3. Ответы, указания, решения к разделу 3.2............	20
3.4. Предикаты..................................................................	24
3.5. Ответы, указания, решения к разделу 3.4............	28
4. КОДИРОВАНИЕ ИНФОРМАЦИИ .................................	31
Ответы, указания, решения к разделу 4......................	32
5. ГРАФЫ ..............................................................................	36
Ответы, указания, решения к разделу 5......................	40
Библиографический список ..................................................	43