Студопедия КАТЕГОРИИ: АвтоАвтоматизацияАрхитектураАстрономияАудитБиологияБухгалтерияВоенное делоГенетикаГеографияГеологияГосударствоДомЖурналистика и СМИИзобретательствоИностранные языкиИнформатикаИскусствоИсторияКомпьютерыКулинарияКультураЛексикологияЛитератураЛогикаМаркетингМатематикаМашиностроениеМедицинаМенеджментМеталлы и СваркаМеханикаМузыкаНаселениеОбразованиеОхрана безопасности жизниОхрана ТрудаПедагогикаПолитикаПравоПриборостроениеПрограммированиеПроизводствоПромышленностьПсихологияРадиоРегилияСвязьСоциологияСпортСтандартизацияСтроительствоТехнологииТорговляТуризмФизикаФизиологияФилософияФинансыХимияХозяйствоЦеннообразованиеЧерчениеЭкологияЭконометрикаЭкономикаЭлектроникаЮриспунденкция |
Дисциплина «Дискретная математика» ⇐ ПредыдущаяСтр 3 из 3
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. Представить запись эквивалентной формулы через операцию стрелка Пирса:
|
||
Последнее изменение этой страницы: 2018-06-01; просмотров: 153. stydopedya.ru не претендует на авторское право материалов, которые вылажены, но предоставляет бесплатный доступ к ним. В случае нарушения авторского права или персональных данных напишите сюда... |