Темы и работы по предмету Дискретная математика

Чтобы получить помощь по предмету Дискретная математика

Темы работ по предмету Дискретная математика

• Алгебра бинарных отношений и отображений
• Бинарные отношения
• В составном высказывании выделить элементарные составляющие, обозначить их буквами, подчеркнуть логические связки и записать в виде формулы: "если a>0 или b>0, то ab>0"
• Выясните, какие из следующих перечисленных отношений на множестве {0, 1,...,9} являются отношениями эквивалентности.
• Выяснить, обладают ли операции –, ⭙ свойствами коммутативности и ассоциативности.
• Гамильтоновы графы
• Доказать, что A = B равносильно A ⭙ B =⊘.
• Зашифровать сообщение «Практическая работа» с помощью шифра замены с ключом 3.
• Изобразить на диаграмме Эйлера – Венна множество A ∩ (B ∪ (A ∩C)).
• Комбинаторные конфигурации
• Множества и отображения
• Найти минимальную ДНФ для функции трёх переменных f(x1, x2,x3).
• Определить, является ли полной система функций. Указать, какой метод для этого применялся: {x↓y}
• Основы теории графов
• Отношения эквивалентности
• Отображения и фактор-множества
• Перечислить все элементы множества В×A, если А={1,4,-5} B={7,9,-1}.
• Постройте диаграмму непосредственных предшествований отношения делимости на множестве {2,3,4,6,8,9,12,18,24,36}.
• Предикаты
• Производящие функции в теории графов
• Решить уравнение: A X = B.
• Сколько различных отношений эквивалентности можно определить на множестве из n элементов при n 1,2,3,4?
• Формулы логики и булевы функции