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

Билет №9

1. Дано: А={90,91,92,93}, B={93,94,95,96,97,98,99}, C={90,92,94,96,98,100}

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

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

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

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

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

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

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

(8,6)(3,2)(4,1)(4,7)(4,10)(10,2)}

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

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

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

1. Дано: А={11,12,13,14,15,16}, B={14,15,16,17,18,19,20,21}, C={11,13,15,17}

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

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

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

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

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

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

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

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

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

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

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

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