Дискретная Математика (Сафьянова)

Дисциплина 'Дискретная математика' изучается по учебному пособию:
1. Сафьянова Е.Н. 'Дискретная математика. Часть 1.'-Томск,2000 - 106 с.
2 текстовыe контрольныe работы по заданиям в учебном пособии
Контрольная работа №1 состоит из 10 вариантов(cтр. 100-103).
Контрольная работа №2 состоит из 10 вариантов(стр. 104-105).

Контрольная работа №1

Темой данной КР является теория множеств. Каждая работа содержит шесть заданий из различных разделов теории множеств. Некоторые задания повторяются в различных вариантах. Многие задания соответствуют задачам из пособия [1], поэтому их полные тексты не приведены, а заменены соответствующими ссылками.
При выполнении КР особое внимание следует обратить на задания, связанные с доказательством тождеств. Нужно помнить, что иллюстрация тождества с помощью диаграмм Эйлера не является его доказательством. Доказательство должно быть проведено путем логических рассуждений.

Контрольная работа №2

Тема этой контрольной работы - основы теории графов. В работе требуется выполнить следующие задания.
1. В соответствии с выбранным вариантом построить граф отношения. Если в задании не указано число элементов множества, то оно может быть произвольным, но не менее восьми. При этом нуж-но постараться учесть все возможные ситуации, возникающие при рассмотрении данного отношения.
2. Для построенного графа найти:
- матрицу смежности (вершин);
- матрицу инцидентности;
- матрицу отклонений (расстояний);
- вектор отклоненностей (удаленностей);
- радиус, диаметр, центр, периферийные вершины;
- число внутренней и внешней устойчивости.
3. Для двух произвольно выбранных графов найти декартово произведение и декартову сумму.