Дисциплина «Дискретная математика»

1. Бинарные отношения, свойства отношений ( рефлексивность, симметричность, транзитивность). Примеры.

2. Операции вычитания и дополнения между множествами. Примеры.

3. Для данного множества  : а) составить булеан ( т.е., множество всех подмножеств);б) какое-нибудь покрытие; в) какое – нибудь разбиение.   

4. Будет ли отношение R рефлексивным, симметричным, транзитивным

M={1; 2; 3; 4} – основное множество

      R=

5. Упростить формулу :

Билет № 20

Дисциплина «Дискретная математика»

1. Отношение эквивалентности, эквивалентные классы.Примеры.

2. Графы.  Определение.Свойства.

3. Данное множество записать через характеристичекое свойство:

4. Доказать равенство множеств с помощью построения блок-схемы:

AÈ(BÇC)=(AÈB)Ç(AÈC)

5. Упростить формулу

Билет № 21

Дисциплина «Дискретная математика»

1. Отношения порядка, примеры.

2. Основные типы графов.

3. Заданное множество записать через его элементы.

4. Будет ли отношение R рефлексивным, симметричным, транзитивным?

M={1; 2; 3; 4} – основное множество

      R=

5. Упростить формулу:

Билет № 22

Дисциплина «Дискретная математика»

1. Высказывания и опреации над высказываниями.

2. Путь в графе (цепь), контуры (циклы).

3. Для данного множества M= : а) составить булеан ( т.е., множество всех подмножеств);б) какое-нибудь покрытие в) какое – нибудь разбиение

4. Будет ли отношение R рефлексивным, симметричным, транзитивным?

M={1; 2; 3; 4} – основное множество

       R=

5. Все операции в формуле  записать через стрелку  Пирса:

Билет № 23

Дисциплина «Дискретная математика»

1. Конъюнкция, дизъюнкция, отрицание высказывания, свойства данных операций.

2. Представление графа через матрицы. Матрицы смежности и инцидентности. Примеры.

3. Записать данное множество через характеристическое свойство:

4. Будет ли отношение R рефлексивным, симметричным,

транзитивным ? M={1; 2; 3; 4} – основное множество

      R=

5. Представить запись эквивалентной формулы через операцию штриха Шеффера:

Билет № 24

Дисциплина «Дискретная математика»

1. Опреации импликации, эквиваленции над высказываниями. Свойства.

2.  Операции над множествами. Примеры.

3. Заданное множество записать через его элементы.

M=

4. Какими из свойств соответствия ( инъекция, биекция, сюръекция) обладают заданные соответствия:

           Q=

5. Представить запись эквивалентной формулы через операцию штриха Шеффера:

Билет № 25

Дисциплина «Дискретная математика»

1. Множества и способы их задания.. Примеры.

2. Эквивалентные преобразования, упрощение высказываний с помощью формул эквивалентности.

3. Записать данное множество через характеристическое свойство:

4. Какими из свойств соответствия ( инъекция, биекция, сюръекция) обладают заданные соответствия:

   Q=

5. Представить запись эквивалентной формулы через операцию стрелка Пирса: