Дискретная математика Задание/вариант № _10

Задание 1. Даны множества A и B. Найти множество AB – декартово произведение множеств A и B.

A={r,t,v,}; B={4,5,9}

Задание 2. Выполнить действия над множествами A и B.

A,BR; A=[-8;4],  B=(3;8];  AB,AB,A\B,B\A,A

Задание 3. Составить таблицу истинности для формулы. По полученной таблице истинности вывести СКНФ.

((y-y) )((yz))

Задание 4. Для ориентированного взвешенного графа, изображённого на рисунке:

1) построить матрицу смежности;

2) построить матрицу инцидентности;

3) найти кратчайший путь от вершины 1 к вершине 7.

Задание 5. Найдите коэффициент при k в разложении полинома.

(+7)5,k=4

Содержание

Задание №1 ……………………………..…….………………………….. стр. 3

Задание №2 …………………………..……….………………………….. стр. 3

Задание №3 …………………………..……….………………………….. стр. 4

Задание №4 …………………………..…….…………………………….. стр. 6

Задание №5 …………………………..…….…………………………….. стр. 10

Список литературы ………………………………..……….…………….. стр. 11