Билет №8. Найти: (A Ç B) C , (A È B) Ç C , (AD B) È C , (A B)D (C A)

Билет №7

1. Дано: А={71,72,73,74,75,76}, B={73,74,75,76,77,78,79}, C={70,72,74,76,78,80}

Найти: (A Ç B) \ C, (A È B) Ç C, (A D B) È C, (A \ B)D (C \ A)

2. Даны множества: А={xÎN|x>=8}, B={ xÎN|x=9}, C={ xÎN|x<=2}.

Найти: (A Ç B) \ C, (A Ç B) È C, (A D B) Ç C, (A \ B)D (C \ B)

3. Составить таблицу истинности для выражения:

4. Задан орграф аналитическим способом. 5. Построить орграф по степеням:

Написать для него матрицу инцидентности.

G={(4,6)(5,4)(9,3)(5,6)(3,5)(4,4)(4,6)(6,4)(8,1)

(5,1)(4,1)(3,3)(8,7)(9,4)(5,2)}

6. С помощью алгоритма Дейкстры найти кратчайшее расстояние между точками А и О:

Компьютерная академия «ШАГ» г. Днепропетровск, 2010

Экзаменационная работа по дисциплине «Дискретная математика»

1. Дано: А={79,80,81,82,83,84,85,86}, B={83,84,85,86,87,88,89}, C={81,83,85}

Найти: (A Ç B) \ C, (A Ç B) È C, (A D B) Ç C, (A \ B)D (C \ B)

2. Даны множества: А={xÎN|x=3}, B={ xÎN|x<7}, C={ xÎN|x>=6}.

Найти: (A \ B) Ç C, (A \ B) È C, (A È B)D C, (A È B) \ (C \ B)

3. Составить таблицу истинности для выражения:

4. Задан орграф аналитическим способом. 5. Построить орграф по степеням:

Написать для него матрицу инцидентности.

G={(2,5)(2,4)(4,6)(9,1)(10,3)(7,5)(2,5)(9,6)(3,8)

(2,9)(5,4)(7,8)(4,9)(5,9)(4,5)}

6. С помощью алгоритма Дейкстры найти кратчайшее расстояние между точками А и О:

Компьютерная академия «ШАГ» г. Днепропетровск, 2010

Экзаменационная работа по дисциплине «Дискретная математика»

Дата добавления: 2015-06-25