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

Билет №11

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

(2,6)(10,8)(10,2)(1,5)(1,1)(1,5)}

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

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