Литература
1. Березина Л.Ю. Графы и их применение. М.: Просвещение, 1979. 143 с.
2. Войткунская А.Я. Методическое обеспечение индивидуальной работы студентов-судостроителей по дискретной математике. Часть I: Метод. указания. СПб.: ППО «Пегас», 1993. 70 с.
3. Иванов Б.Н. Дискретная математика. Алгоритмы и программы: Учеб. пособие. - М.: Лаборатория базовых знаний, 2001. 288 с.
4. Лавров И.А., Максимова Л.Л. Задачи по теории множеств, математической логике и теории алгоритмов. М.: Наука, 1984. 224 с.
5. Лихтарников Л.М., Сукачева Т.Г. Математическая логика. СПб.: Издательство «Лань», 1998. 288 с.
6. Нефедов В.Н., Осипова В.А. Курс дискретной математики: Учеб. пособие. М.: Изд-во МАИ, 1992. 264 с.
7. Сборник упражнений по курсу «Дискретная математика» для практических и индивидуальных занятий по специальности 220400: Методические указания. / Составитель – Н.Р. Ланина. Мурманск: Изд-во МГТУ, 2000. 31 с.
8. Харари Ф. Теория графов. М.: Едиториал УРСС, 2003. 296 с.
9. Яблонский С.В. Введение в дискретную математику: Учеб. пособие для вузов. М.: Высш. шк., 2001. 384 с.
Содержание
|
Введение ……………………………………………………............. |
3 |
|
Часть I.Графы …………………………………………………….. |
4 |
|
Определение графа ………………………………………………... |
4 |
|
Полные и однородные (регулярные) графы ……………………... |
5 |
|
Изоморфные графы ………………………………………………... |
5 |
|
Количество графов на N помеченных вершинах ………………... |
7 |
|
Операции над графами ……………………………………………. |
7 |
|
Степени вершин графа ……………………………………………. |
9 |
|
Способы задания псевдографов ………………………………….. |
10 |
|
Связность. Достижимость ………………………………………… |
12 |
|
Эйлеровы и гамильтоновы графы ……………………………….. |
14 |
|
Дерево, лес. Свойства деревьев …………………………………... |
16 |
|
Двудольный граф ………………………………………………….. |
17 |
|
Планарность. Плоский граф ……………………………………… |
18 |
|
Раскраска графа ……………………………………………………. |
19 |
|
Остовное дерево …………………………………………………… |
19 |
|
Кратчайшие пути ………………………………………………….. |
20 |
|
Максимальный поток ……………………………………………... |
21 |
|
Часть II. Булевы функции ……………………………………… |
22 |
|
Таблицы значений булевых функций ……………………………. |
22 |
|
Совершенные нормальные формы ……………………………….. |
23 |
|
Двойственная функция ……………………………………………. |
24 |
|
Эквивалентные преобразования ………………………………….. |
24 |
|
Релейно-контактные схемы (РКС) ……………………………….. |
25 |
|
Полином Жегалкина ………………………………………………. |
26 |
|
Функционально замкнутые классы ………………………………. |
27 |
|
Полные системы …………………………………………………… |
28 |
|
Ответы, указания, решения …………………………………….. |
30 |
|
Литература ………………………………………………………... |
33 |