Дискретная Математика
Литература
Нефедов В. Н., Осипова В.А. Курс дискретной математики / МАИ. М., 1992.
Лихтарникова Л.М., Сукачева Т.Г. Математическая логика. Курс лекций. Задачник-практикум и решения. СПб, 1988.
Гиндикин С.Г. Алгебра логики в задачах. М., 1972.
Мамонтова Н.П. и др. Методические указания к практическим занятиям по теории сетей связи / ЛЭИС. Л., 1978.
Кристофидес Н. Теория графов. Алгоритмический подход. М.: Мир, 1978.
Уилсон Р. Введение в теорию графов. М.: Мир, 1977.
Содержание
- Cодержание:
- Логические (булевы) функции
- 1. Основные логические функции
- Две функции равны, если совпадают их таблицы истинности (на объединенном наборе переменных).
- 2. Свойства конъюнкции, дизъюнкции и отрицания
- 3. Днф, сднф, кнф, скнф
- 4. Представление логических функций в виде сднф (скнф)
- 5. Нахождение сокращенной днф по таблице истинности (карты Карно)
- 6. Полиномы Жегалкина
- 7. Суперпозиция функций. Замыкание набора функций. Замкнутые классы функций. Полные наборы. Базисы
- 8. Некоторые приложения теории булевых функций
- 8.1. Функциональные элементы и схемы
- 8.2. Решение логических задач с помощью теории булевых функций
- Элементы теории графов
- 9. Общие понятия теории графов
- 10. Эйлеровы и полуэйлеровы графы
- 11. Матрицы и графы. Нахождение путей и сечений с помощью структурной матрицы
- 12. Сети, потоки в сетях. Теорема Форда – Фалкерсона
- 13. Раскраска графа
- 14. Деревья и их простейшие свойства
- 15. Решение типовых задач
- Литература