- •1. Найти а в; а в; а/в; в/а; ; , 3
- •2. Найти булеан множества а, определить мощность множества и мощность булеана,
- •3. Истинно ли высказывание? Дать обоснование ответа.
- •6. На примере графов из предыдущего задания привести примеры: простой цепи; цепи, которая не является простой; простого цикла; цикла который не является простым, если он присутствует.
- •1. Найти а в; а в; а/в; в/а; ; , 5
- •2. Найти булеан множества а, определить мощность множества и мощность булеана,
- •6. На примере графов из предыдущего задания привести примеры: простой цепи; цепи, которая не является простой; простого цикла; цикла который не является простым, если он присутствует.
- •1. Найти а в; а в; а/в; в/а; ; , 6
- •2. Найти булеан множества а, определить мощность множества и мощность булеана,
- •5. На примере графов из предыдущего задания привести примеры: простой цепи; цепи, которая не является простой; простого цикла; цикла который не является простым, если он присутствует.
- •1. Найти а в; а в; а/в; в/а; ; , 7
- •2. Найти булеан множества а, определить мощность множества и мощность булеана,
- •6. На примере графов из предыдущего задания привести примеры: простой цепи; цепи, которая не является простой; простого цикла; цикла который не является простым, если он присутствует.
- •1. Найти а в; а в; а/в; в/а; ; , 8
- •2. Найти булеан множества а, определить мощность множества и мощность булеана,
- •6. На примере графов из предыдущего задания привести примеры: простой цепи; цепи, которая не является простой; простого цикла; цикла который не является простым, если он присутствует.
- •1. Найти а в; а в; а/в; в/а; ; , 9
- •2. Найти булеан множества а, определить мощность множества и мощность булеана,
- •6. На примере графов из предыдущего задания привести примеры: простой цепи; цепи, которая не является простой; простого цикла; цикла который не является простым, если он присутствует.
- •1. Найти а в; а в; а/в; в/а; ; , 10
- •2. Найти булеан множества а, определить мощность множества и мощность булеана,
- •6. На примере графов из предыдущего задания привести примеры: простой цепи; цепи, которая не является простой; простого цикла; цикла который не является простым, если он присутствует.
- •1. Найти а в; а в; а/в; в/а; ; , 11
- •2. Найти булеан множества а, определить мощность множества и мощность булеана,
- •6. На примере графов из предыдущего задания привести примеры: простой цепи; цепи, которая не является простой; простого цикла; цикла который не является простым, если он присутствует.
- •1. Найти а в; а в; а/в; в/а; ; , 16
- •2. Найти булеан множества а, определить мощность множества и мощность булеана,
- •6. На примере графов из предыдущего задания привести примеры: простой цепи; цепи, которая не является простой; простого цикла; цикла который не является простым, если он присутствует.
- •1. Найти а в; а в; а/в; в/а; ; , 17
- •2. Найти булеан множества а, определить мощность множества и мощность булеана,
- •6. На примере графов из предыдущего задания привести примеры: простой цепи; цепи, которая не является простой; простого цикла; цикла который не является простым, если он присутствует.
- •1. Найти а в; а в; а/в; в/а; ; , 18
- •2. Найти булеан множества а, определить мощность множества и мощность булеана,
- •6. На примере графов из предыдущего задания привести примеры: простой цепи; цепи, которая не является простой; простого цикла; цикла который не является простым, если он присутствует.
- •1. Найти а в; а в; а/в; в/а; ; , 19
- •2. Найти булеан множества а, определить мощность множества и мощность булеана,
- •6. На примере графов из предыдущего задания привести примеры: простой цепи; цепи, которая не является простой; простого цикла; цикла который не является простым, если он присутствует.
- •1. Найти а в; а в; а/в; в/а; ; , 20
- •2. Найти булеан множества а, определить мощность множества и мощность булеана,
- •6. На примере графов из предыдущего задания привести примеры: простой цепи; цепи, которая не является простой; простого цикла; цикла который не является простым, если он присутствует.
- •1. Найти а в; а в; а/в; в/а; ; , 21
- •2. Найти булеан множества а, определить мощность множества и мощность булеана,
- •6. На примере графов из предыдущего задания привести примеры: простой цепи; цепи, которая не является простой; простого цикла; цикла который не является простым, если он присутствует.
- •1. Найти а в; а в; а/в; в/а; ; , 22
- •2. Найти булеан множества а, определить мощность множества и мощность булеана,
- •6. На примере графов из предыдущего задания привести примеры: простой цепи; цепи, которая не является простой; простого цикла; цикла который не является простым, если он присутствует.
- •1. Найти а в; а в; а/в; в/а; ; , 23
- •2. Найти булеан множества а, определить мощность множества и мощность булеана,
6. На примере графов из предыдущего задания привести примеры: простой цепи; цепи, которая не является простой; простого цикла; цикла который не является простым, если он присутствует.
------------------------------------------------------------------------------------------------------------------------------
1. Найти а в; а в; а/в; в/а; ; , 11
где А = {5, 6, {3, 4}, Ø }; B = {{{Ø}}, Ø, 3, 9}; U = {3, …, 10}.
2. Найти булеан множества а, определить мощность множества и мощность булеана,
где А = {1, 5, 8}.
3. На множестве Z+ заданы следующие обозначения для предикатов: х/у – «у делится на х». Истинно ли следующее высказывание? Запись переведите на обычный язык.
(х) (у)(х/у).
4. Какими свойствами обладает бинарное отношение (рефлексивность, симметричность, антисимметричность, транзитивность). Отношение определено на множестве всех прямых плоскости. Дать обоснование ответа.
xRy x перпендикулярна y.
5. Построить неориентированный граф G, состоящий из 4-x вершин и 4-x ребер и ориентированный псевдограф D, состоящий из 6-и вершин и 8-и дуг.
Привести пример смежных вершин, смежных ребер и инцидентных вершин и ребер для первого и второго графов.
6. На примере графов из предыдущего задания привести примеры: простой цепи; цепи, которая не является простой; простого цикла; цикла который не является простым, если он присутствует.
------------------------------------------------------------------------------------------------------------------------------
1. Найти А В; А В; А/В; В/А; ; , 12
где А = {{4}, 4, {3, 5}, Ø}; B = {1, {Ø}, {Ø, 1}}; U = {0, …, 7}.
2. Найти булеан множества А, определить мощность множества и мощность булеана,
где А = {11, 3, 1}.
3. Истинно ли высказывание? Дать обоснование ответа.
212{хR\ (5037, 4095, 38}.
4. Какими свойствами обладает бинарное отношение (рефлексивность, симметричность, антисимметричность, транзитивность). Отношение определено на множестве всех прямых плоскости. Дать обоснование ответа.
xRy x пересекается с y.
5. Построить неориентированный граф G, состоящий из 6-и вершин и 9-и ребер и ориентированный псевдограф D, состоящий из 4-x вершин и 3-x дуг.
Привести пример смежных вершин, смежных ребер и инцидентных вершин и ребер для первого и второго графов.
6. На примере графов из предыдущего задания привести примеры: простой цепи; цепи, которая не является простой; простого цикла; цикла который не является простым, если он присутствует.
____________________________________________________________________________________
1. Найти А В; А В; А/В; В/А; ; , 13
где А = {{2, 3}, {Ø, 4}, 4, 3}; B = {{{Ø}}, Ø, 3, 9}; U = {3, …, 10}.
2. Найти булеан множества А, определить мощность множества и мощность булеана,
где А = {8, 14}.
3. Истинно ли высказывание? Дать обоснование ответа.
128{12, 29, 46, 63,…,216}.
4. Какими свойствами обладает бинарное отношение (рефлексивность, симметричность, антисимметричность, транзитивность). Отношение определено на множестве всех прямых плоскости. Дать обоснование ответа.
xRy x параллельна y.
5. Построить неориентированный граф G, состоящий из 6-и вершин и 5-и ребер и ориентированный псевдограф D, состоящий из 4-х вершин и 5-и дуг.
Привести пример смежных вершин, смежных ребер и инцидентных вершин и ребер для первого и второго графов.
6. На примере графов из предыдущего задания привести примеры: простой цепи; цепи, которая не является простой; простого цикла; цикла который не является простым, если он присутствует.
------------------------------------------------------------------------------------------------------------------------------
1. Найти А В; А В; А/В; В/А; ; , 14
где А = {{1}, {Ø}, Ø, 2}; B = {{Ø}, {3}, {4}, 4, 3}; U = {0, …, 6}.
2. Найти булеан множества А, определить мощность множества и мощность булеана,
где А = {8, 4, 15}.
3. Истинно ли высказывание? Дать обоснование ответа.
55{1, 3, 6, 10, 15,…,1275}.
4. Найти f(A), где А = {(x, y) RxRy = 2x + 3} для отображения
f: (x, y) (y, x).
Изобразить на плоскости множество А и f(A).
5. Построить неориентированный граф G, состоящий из 4-x вершин и 6-и ребер и ориентированный псевдограф D, состоящий из 4-х вершин и 6-и дуг.
Привести пример смежных вершин, смежных ребер и инцидентных вершин и ребер для первого и второго графов.
6. На примере графов из предыдущего задания привести примеры: простой цепи; цепи, которая не является простой; простого цикла; цикла который не является простым, если он присутствует.
-----------------------------------------------------------------------------------------------------------------------------
1. Найти А В; А В; А/В; В/А; ; , 15
где А = {8, 6, {8}, {Ø}, Ø}; B = {{2, 4}, {8}, {Ø}, 6}; U = {0, …, 9}.
2. Найти булеан множества А, определить мощность множества и мощность булеана,
где А = {1, 8, 15}.
3. Истинно ли высказывание? Дать обоснование ответа.
128{12, 29, 46, 63,…,216}.
4. Найти f(A), где А = {(x, y) RxRy = 2x + 3} для отображения
f: (x, y) (-y, -x).
Изобразить на плоскости множество А и f(A).
5. Построить неориентированный граф G, состоящий из 4-x вершин и 5-и ребер и ориентированный псевдограф D, состоящий из 4-х вершин и 7-и дуг.
Привести пример смежных вершин, смежных ребер и инцидентных вершин и ребер для первого и второго графов.