Готовые работы → Математические дисциплины → Дискретная математика

ГОТОВЫЕ РАБОТЫ ПО ТЕМЕ „Дискретная математика“

• Дискретная математика, контрольная № 2 теория графов Контрольная работа 2012
• Контрольная работа №1 вариант 6 по курсу дискретная математика «Элементы теории множеств. Отношения. Комбинаторика» Контрольная работа 2012
• лабораторная работа: 1. Решить задачу нахождения кратчайшего маршрута на взвешенном графе с помощью алгоритма Дейкстры. Задание 2. Решить задачу о коммивояжёре. Задание 3. Решить задачу нахождения максимального потока в транспортной сети с помощью алгоритма Форда—Фалкерсона. Задание 4. Выполнить минимизацию булевой функции с помощью карты Карно. Лабораторная работа 2015
• Методами поиска «в глубину» и «в ширину» выделить в графе между его вершинами наибольший минимальный маршрут.Задание 3. Для каждой пары вершин графа (рис. 1) аналитическим способом вычислить количество маршрутов длины, равной 4, и выделить те пары вершин, для которых их количество ≥ 3, но не более 10. Выписать эти маршруты для какой-либо из выделенных пар. В описании маршрутов указывать вершины и рёбра, входящие в него Лабораторная работа 2019