Дискретная математикаЗадачаТольяттинский государственный университет
Готовая работа по дискретной математике представлена в формате практического задания. В архиве собраны материалы по варианту 1 задачи 2. Содержание включает построение диаграммы графа, поиск кратчайших путей с помощью волнового алгоритма из каждой вершины в каждую, определение типа связности графа G, а также нахождение кратчайших путей от центра графа — вершины x4 — до остальных вершин. Отдельный блок посвящён работе с заданной формулой: расстановке скобок, определению порядка выполнения операций, построению таблицы истинности и матрицы Грея, движению по веткам графа, получению ДНФ разложением по переменным и построению матрицы Грея для этой ДНФ. В комплект входит готовый архив с решениями. Оформление соответствует учебному заданию.
Дискретная математикаКонтрольная работаТольяттинский государственный университет
Контрольная работа по дисциплине «Дискретная математика» (учебный курс «Основы дискретной математики и логики») включает четыре практических задания, охватывающих основные разделы курса. В первом разделе рассматриваются множества, соответствия и отношения: требуется построить множество точек плоскости по заданным условиям, изобразить результат в системе координат, выполнить операции объединения, пересечения и разности множеств, а также выяснить взаимное расположение множеств, заданных через произвольные подмножества универсального множества. Отдельные задания посвящены комбинаторике: подсчёту числа различных слов, получаемых перестановкой букв заданного слова, и отысканию наибольшего члена разложения бинома. Ещё один блок связан с теорией графов — деревья, остов графа, понятия планарного, эйлерова и гамильтонова графов: выполняются операции над графами, результаты изображаются графически, для полученного графа строятся матрицы смежности и инцидентности. Работа оформлена по варианту с готовыми расчётами и графическими построениями.
