Дискретная математика вариант 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»
Отзывы
-
27.03
Зачёт по психологии стресса сдан, спасибо.
Валерия - 21.03 oksana
-
07.03
Спасибо автору еще раз. Я ему очень сильно благодарна, вечером после работы отправлю преподавателю ф
Вероника