- Операции над множествами
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 вершин)
![дерево](derev01.jpg)
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
|