Дискретная математикаПрактические заданияРГСУ
Итоговое практическое задание по дискретной математике включает три задачи на графах, решение которых выполнено с расчётами и построениями. В первой задаче требуется решить задачу коммивояжёра: для заданной матрицы расстояний строится произвольный начальный маршрут, вычисляется его длина, после чего применяется метод ветвей и границ с приведением матрицы по строкам и столбцам, определяются нижние границы множеств и находится оптимальный маршрут обхода. Вторая задача посвящена алгоритму Дейкстры: нужно найти кратчайшие маршруты из первой вершины до всех остальных, указать их длины, порядок присоединения вершин и отметить те вершины, значения меток которых изменялись в ходе работы алгоритма. Третья задача — применение алгоритма Прима: по заданной матрице весов строится минимальное остовное дерево, изображается исходный граф и выделяется полученное покрывающее дерево. Работа содержит сами задания, ход решения с промежуточными расчётами и итоговые ответы. Подходит для подготовки к аналогичным практическим и контрольным работам по дискретной математике.
Дискретная математикаКонтрольная работаМУИВ Витте
Готовая рейтинговая контрольная работа по дискретной математике (МУИВ Витте) состоит из четырёх разделов и восьми заданий. В первом разделе нужно выполнять операции над множествами: строить выражения над множествами A, B и C по заштрихованным областям диаграмм Эйлера–Венна. Второй раздел посвящён алгебре логики: упрощению выражения, представлению функции в СКНФ и словесной записи высказывания о бюджетном дефиците и превышении расходов над доходами. Третий раздел охватывает теорию графов: по таблице смежности неориентированного графа определяется сумма степеней вершин, а в ориентированном нагруженном графе находятся минимальные пути из вершины v2 с помощью алгоритма Дейкстры. В четвёртом разделе рассматриваются комбинаторика и графовые модели: решается задача коммивояжера по матрице расстояний и находится коэффициент при заданном члене в разложении полинома. Комплект включает один готовый файл с выполненными заданиями.