13.1. Понятие графа
13.2. Маршруты, цепи и циклы
13.3. Эйлеровы цепи и циклы
13.4. Матрицы смежности и инцидентности
13.5. Булевы матрицы и операции над ними
13.6. Бинарные отношения и графы
Деревья
14.1. Общее понятие дерева
14.2. Остовное дерево связного графа
14.3. Ориентированные и упорядоченные деревья
14.4. Бинарные деревья
Доминирование. Внутренняя и внешняя устойчивость в графах
15.1. Порядковая функция графа
15.2. Внешняя устойчивость
15.3. Внутренняя устойчивость
15.4. Ядро графа
Учебно-методическое и информационное обеспечение дисциплины
а) Основная литература:
1. Александров П.С. Введение в теорию множеств и общую топологию .М. Наука, 1977. Главы 1,3.
2. Куратовский К., Мостовский А.М. Теория множеств. М., Мир, 1970.
3. Белов В.В., Воробьев В.М., Шаталов В.Е. Теория графов. М., Высшая школа, 1976
4. Новиков П.С. Элементы математической логики. М., Наука, 1973.
5. Мендельсон Э. Введение в математическую логику. М., Наука, 1970.
6. Балюкевич Э.Л. Ковалева Л.Ф. Романников А.Н. Дискретная математика. М., МГУЭСИ, 2003.
7. Балюкевич Э.Л., Ковалева Л.Ф. Математическая логика и теория алгоритмов (учебное пособие). М. МГУЭСИ, 2007.
б) Дополнительная литература :
1. Нефедов В.Н., Осипова В.А. Курс дискретной математики. М., Издательство МАИ, 1992
2. Ерусалимский Я.М. Дискретная математика, М. Вузовская книга, 2000.
