Дискретная математика вариант 4
| Цена, руб. | 400 |
| Номер работы | 25252 |
| Предмет | Математика |
| Тип работы | Контрольная |
| Объем, стр. | 6 |
| Оглавление | Вариант 4 Задание 1 Докажите тождества двумя способами: а) используя определения равенства множеств и операций над множествами; б) с помощью алгебры логики Задание 2 Для данного графика найти: , , , P={(3,3),(3,2),(2,2),(1,2),(3,1)} Задание 3 Для заданной булевой функции трех переменных а) постройте таблицу истинности, найти двоичную форму булевой и привести функцию к СДНФ и CКНФ б) Найдите двумя способами многочлен Жегалкина и ответить на вопрос, является ли данная функция линейной в) С помощью эквивалентных преобразований приведите функцию к ДНФ, КНФ. Задание 4. Графы G1 и G2 заданы своими матрицами смежности А и В соответственно. Требуется: а) Построить геометрические изображения графов G1 и G2 б) Задать матрицей инцидентности граф G1 в) Найти матрицу смежности пересечение графов G1 и G2 и построить граф G1∩ G2 г) Найти матрицу смежности объединения графов G1 и G2 и построить граф G1 ∪G2 д) Найти матрицу смежности дополнения графа G1 и построить граф е) Найти степени вершин графа G1∪ G2 ж) Найти цикломатическое число графа G1 з) Найти хроматическое число графа G2. Задание 5. Представьте в виде ориентированного графа отношение X=P({a,b}) R={(A,B)}: } |
| Цена, руб. | 400 |
Заказать работу «Дискретная математика вариант 4»
Отзывы
-
25.04
Спасибо за помощь! Только статистику пришлось немного переделать. Вместе с научным руководителем, о
Марина -
17.04
Рецензия на отлично, спасибо!!!
Марина - 15.04 Михаил