Операции над множествами 1  2  3  Формула включений и исключений 1  Формула  Транзитивное замыкание 1  2  3  АЛГЕБРАИЧЕСКИЕ СТРУКТУРЫ Таблица Кэли 1  2  3  ЛОГИКА Булевы функции - видео Минимальная ДНФ. 1  2  3  4  5  6  7  8  9  10  www.youtube.com Таблица истинности СДНФ 1  2  3  Пример Упрощение СДНФ 1  2  3  4  5  6  7  8  9  10  Упрощение переключательных схем 1  2  3  4  5  6  7  8  9  10  www.youtube.com Полином Жегалкина. Пример Пример 1  2  3  4  5  6  7  8  9  10  Упрощение логической функции четырех переменных 1  2  3  4  5  6  7  8  9  10  Упрощение логической функции с помощью карты Карно 1  2  3  4  5  6  7  8  9  10  youtube ТЕОРИЯ ГРАФОВ Остов наименьшего веса 1  2  3  Видео Пример из книги "Графы в Maple" Ранг - полином графа Кратчайшие пути в орграфе 1  2  3  www.youtube.com Пример из книги "Графы в Maple" Радиус и диаметр графа 1  2  3  Видео Пути в орграфе 1  2  3  Десятичная кодировка дерева (36 вершин) 1  2  3  Видео Сеть. Алгоритм Форда-Фалкерсона (14 вершин) 1  2  3  Пример. Видео Наибольшее паросочетание в двудольном графе 1  2  3  4  5  Пример. www.youtube.com Кодировка Прюфера 1  2  3  Раскодировка Прюфера 1  2  3  www.youtube.com Задача о назначениях Пример 1 Пример 2 1  2  3  www.youtube.com Хроматический полином (n=5) 1  2  3  Пример 1 Пример 2 Пример 3 Видео. Хроматический полином и редукция (n=6) 1  2  3  Компоненты сильной связности графа 1  2  3  Центроид дерева 1  2  3  Циклы в неографе 1  2  3  Пример  Задача коммивояжера 1  2  3  4  5  Пример  Гамильтоновы циклы 1  2  3  Программа для Maple 15,  Программа для Maple 11 www.youtube.com Топологическая сортировка сети 1  2  3  Пример  www.youtube.com. Топологическая сортировка сети Рекуррентное соотношение 1  2  3  Пример  www.youtube.com Однородное уравнение Функция Эйлера 1  2  3  Программа Maple Ладейные полиномы (rook polynomial) 1  2  3  Пример  www.youtube.com Решение сравнений 1  2  3 . Китайская теорема об остатках 1  2  3 . Пример. Программа Maple youtube.com Наибольший общий делитель (gcd) 1  2  Инверсии 1  2  3  Пример Таблица инверсии 1  2  3  Восстановление перестановок по инверсии 1  2  3  Пример Подстановки 1  2  Пример Разложение подстановок на циклы 1  2  3  Рекуррентные соотношения (неоднородные). Программы из книги Кирсанова М.Н. Графы в Maple - М.:ФИЗМАТЛИТ, 2007. Команды Maple теории графов Задача о назначениях. LaTeX файл   Хроматический   полином (Maple) Теорема о числе остовов в полном графе Кирсанов М.Н. Графы в Maple с.16-21, с.42-45   Судоплатов С., Овчинникова Е.Элементы дискретной математики. Матрица Квайна   (html) Теорема    об обратном отображении Краткий конспект по дискретной математике Логика. Краткий конспект с командами Maple. Текст в формате LaTeX Лекции по дискретной математике. Теория графов. Основные определения