Билет №2. C={12,14,16,18,20}. Найти: (A Ç B) Ç C , (A B) È C , (AD B) Ç C , (A B) È (C A)

Билет №1

1. Даны множества: А={13,14,15,16,17,18,19}, B={10,11,12,13,14,15,16},

C={12,14,16,18,20}. Найти: (A Ç B) Ç C, (A \ B) È C, (A D B) Ç C, (A \ B) È (C \ A)

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

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

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

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

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

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

(4,9)(6,2)(5,1)(5,7)(1,10)(9,6)}

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

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

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

1. Дано: А={20,21,22,23,24,25}, B={24,25,26,27,28,29,30}, C={21,23,25,27,29}.

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

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

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

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

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

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

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

(9,9)(8,9)(9,3)(4,4)(4,9)(1,1)}

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

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

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

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