Билет №6

Билет №5

1. Дано: А={50,51,52,53,54}, B={53,54,55,56,57}, C={50,52,54,56,58,60,62}

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

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

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

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

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

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

G={(10,7)(10,5)(7,5)(7,6)(6,4)(7,6)(4,2)(6,10)(6,10)

(2,2)(1,1)(2,8)(1,5)(9,3)(8,6)}

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

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

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

1. Дано: А={60,61,62,63,64,65}, B={63,64,65,66,67,68}, C={59,61,63,65,67,69}

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

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

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

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

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

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

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

(10,2)(3,7)(6,6)(9,7)(8,2)(3,5)}

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

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

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

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