С НОВЫМ учебным ГОДОМ
Задача 1. Доказать тождество ...
Основные тождества алгебры множеств
Доказательство тождества тремя способами
Тождество с прямым произведением
Задача 2. На множестве Х={1,2,3,4} задано бинарное отношение ρ= ...
Задача 3. График функции ... представляет собой ломаную ...
Отношения эквивалентности. Классы эквивалентности
Задача 4. Частично упорядоченное множество, задано диаграммой ...
Частично упорядоченное множество
Задача 5. Определить для данной формулы логики высказываний ...
Основные равносильности логики высказываний
Логика высказываний. Пример решения задачи.
Задача 6. Проверить правильность рассуждения в логике высказываний ...
Пример неправильного рассуждения
Пример правильного рассуждения
Задача 7. Ориентированный граф задан матрицей смежности ...
Свойства матрицы смежности. Связность.
Задача 8. Задан неориентированный граф ... Используя алгоритм Терри ...
Задача 9. Ориентированный граф задан матрице смежности ... Используя алгоритм фронта волны ...
Задача 10. Граф задан матрицей длин дуг ... Используя алгоритм Форда ...
Задача 11. Задан нагруженный граф ... Найти остовное дерево с минимальной суммой
длин входящих в него ребер.
Задача 12. Электрическая цепь описывается с помощью неориентированного графа ... Составить линейно независимые системы уравнений Кирхгофа ...
Задача 13. Задана транспортная сеть ... Построить максимальный поток ...
Транспортная сеть рисунок с транспортной сетью можно скачать здесь