ПР (х4) Основы дискретной математики и логики

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