Дискретная математика перейти на DVO Pages
E-mail: teach@sut.ru
перейти к Списку литературы
МИНИСТЕРСТВО РОССИЙСКОЙ ФЕДЕРАЦИИ ПО СВЯЗИ И ИНФОРМАТИЗАЦИИ САНКТ-ПЕТЕРБУРГСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ ТЕЛЕКОММУНИКАЦИЙ им. проф. М.А. БОНЧ-БРУЕВИЧА Е.Л Рабкин, Ю.Б. Фарфоровская ДИСКРЕТНАЯ МАТЕМАТИКА БУЛЕВЫ ФУНКЦИИ И ЭЛЕМЕНТЫ ТЕОРИИ ГРАФОВ МЕТОДИЧЕСКИЕ УКАЗАНИЯ И КОНТРОЛЬНЫЕ ЗАДАНИЯ Cодержание: Введение
Логические (булевы) функции
1. Основные логические функции.
2. Свойства конъюнкции, дизъюнкции и отрицания
3. ДНФ, СДНФ, КНФ, СКНФ
4. Представление логических функций в виде СДНФ (СКНФ)
5. Нахождение сокращенной ДНФ по таблице истинности (карты Карно)
6. Полиномы Жегалкина
7. Суперпозиция функций. Замыкание набора функции.Замкнутые классы функций. Полные наборы. Базисы
8. Некоторые приложения теории булевых функций. Элементы теории графов
9. Общие понятия теории графов
10. Эйлеровы и полуэйлеровы графы
11. Матрицы и графы. Нахождение путей и сечений с помощью структурной матрицы
12. Сети, потоки в сетях. Теорема Форда – Фалкерсона
13. Раскраска графа
14. Деревья и их простейшие свойства
15. Решение типовых задач
16. Индивидуальные задания
17. Дополнительные задачи
18. Вопросы для самопроверки
Литература
перейти на DVO Pages
E-mail: teach@sut.ru
перейти к Списку литературы