Москва, МТУСИ, преподаватель Фридлендер Б.И., вариант 10, 38 стр.,
2007 г.
Дисциплина "Дискретная математика" Составление таблицы истинности; составление СДНФ; составление сокращенной ДНФ, упрощение методом Квайна; проверка результата построением карт Карно; представление результата в скобочной форме; построение логической схемы по скобочной форме; выражение функции в заданном базисе; замена элементов схемы элементами заданного базиса.
Нахождение маршрута с наименьшим весом.
Решение задачи коммивояжера.
Потоки в сетях (для заданного графа сети найти минимальный разрез и максимальный поток, метод Форда-Фалкерсона).
По заданному чертежу графа определить его основные матрицы (инциденции, смежности, фундаментальных циклов и фундаментальных разрезов).
По заданной матрице инциденции составить список хорд и ветвей графа и построить граф.
По заданной матрице инциденции графа алгебраически построить матрицы смежности, фундаментальных разрезов, фундаментальных циклов.
Дисциплина "Дискретная математика" Составление таблицы истинности; составление СДНФ; составление сокращенной ДНФ, упрощение методом Квайна; проверка результата построением карт Карно; представление результата в скобочной форме; построение логической схемы по скобочной форме; выражение функции в заданном базисе; замена элементов схемы элементами заданного базиса.
Нахождение маршрута с наименьшим весом.
Решение задачи коммивояжера.
Потоки в сетях (для заданного графа сети найти минимальный разрез и максимальный поток, метод Форда-Фалкерсона).
По заданному чертежу графа определить его основные матрицы (инциденции, смежности, фундаментальных циклов и фундаментальных разрезов).
По заданной матрице инциденции составить список хорд и ветвей графа и построить граф.
По заданной матрице инциденции графа алгебраически построить матрицы смежности, фундаментальных разрезов, фундаментальных циклов.