Билет №4

Билет №3

1. Дано: А={30,31,32,33,34,35,36}, B={34,35,36,37,38,39}, C={30,32,34,36,38,40}

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

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

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

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

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

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

G={(9,9)(1,10)(9,2)(1,2)(2,2)(6,8)(2,1)(8,6)(2,6)

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

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

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

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

1. Дано: А={40,41,42,43,44,45,46}, B={45,46,47,48,49,50}, C={41,43,45,47,49,51}

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

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

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

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

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

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

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

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

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

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

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

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