Следите за новостями и участвуйте в обсуждениях!
Подписывайтесь на
наш Инстаграм,
Телеграм-канал и
присоединяйтесь к чату сообщества — чтобы не пропустить результаты конкурса грантов!
Дискретная математика
-
Теория множеств. Математическая логика. Высказывания. Операции над высказываниями. Алгебра логики. Табличный способ задания функций. Таблица истинности. Формулы ифункции алгебры логики. Очисле функций алгебры логики отnпеременных. Равносильные формулы. Законы алгебры логики. ДНФ и КНФ. Разложение функций алгебры логики покпеременным. СДНФ иСКНФ. Логические следствия. Теорема Эйлера укладки графов. Укладка графов в трехмерном пространстве. Планарность. Формула Эйлера для плоских графов. Деревья и их свойства. Связность графа. Раскраска графа. Хроматическое число. Потоки в сетях: теорема Форда-Фалкерсона о максимальном потоке и минимальном разрезе. Алгоритм нахождения максимального потока
-
Образовательная программа 6B07103 Автоматизация и управление
-
Кредитов 3
-
Селективная дисциплина
-
Год обучения 2
-
Семестр 1