Список литературы

1. Новиков Ф.А. Дискретная математика для программистов. – СПб: Питер, 2001.

2. Иванов Б.Н. Дискретная математика. Алгоритмы и программы: Учебное пособие. – М.: Лаборатория Базовых Знаний, 2002

3. Нефедов В.Н., Осипова В.А. Курс дискретной математики: Учебное пособие. – М.: Издательство МАИ, 1992.

4. Емеличев В.А., Мельников О.И., Сарванов В.И., Тышкевич Р.И. лекции по теории графов. – М.: Наука, 1990.

Содержание

Стр

1. Введение 2

2. Задача о наибольших полных и пустых подграфах 2

3. Раскраска графа 6

4. Задача о наибольшем паросочетании в двудольном графе 9

5. Задачи для самостоятельной работы 13

Список литературы 15

18