Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
семестровое задание.doc
Скачиваний:
3
Добавлен:
01.04.2025
Размер:
198.66 Кб
Скачать

6. На примере графов из предыдущего задания привести примеры: простой цепи; цепи, которая не является простой; простого цикла; цикла который не является простым, если он присутствует.

___________________________________________________________________________________

1. Найти а в; а в; а/в; в/а; ; , 21

где А = {5, {2, 4}, Ø, 2}; B = {{Ø, 2}, {2}, {4}, 4, 3}; U = {0, …, 6}.

2. Найти булеан множества а, определить мощность множества и мощность булеана,

где А = {4, 5, 13}.

3. Конечно, или бесконечно множество? Если множество конечно, перечислите его элементы.

{хN\ (y N) 2x + 3y=24}.

4. Приведите примеры отображений:

R [0, 1]; Z N.

5. Построить неориентированный граф G, состоящий из 5-и вершин и 4-х ребер и ориентированный псевдограф D, состоящий из 3-х вершин и 2-х дуг.

Привести пример смежных вершин, смежных ребер и инцидентных вершин и ребер для первого и второго графов.

6. На примере графов из предыдущего задания привести примеры: простой цепи; цепи, которая не является простой; простого цикла; цикла который не является простым, если он присутствует.

-----------------------------------------------------------------------------------------------------------------------------

1. Найти а в; а в; а/в; в/а; ; , 22

где А = {15, 6, {3, 4}, {Ø}}; B = {{{Ø}}, Ø, 3, 6}; U = {3, …, 8}.

2. Найти булеан множества а, определить мощность множества и мощность булеана,

где А = {11, 15, 6}.

3. Конечно, или бесконечно множество? Если множество конечно, перечислите его элементы.

{хN\ (y Z) 2x + 3y=24}.

4. Приведите примеры отображений:

R N; N [0, 1].

5. Построить неориентированный граф G, состоящий из 4-x вершин и 4-x ребер и ориентированный псевдограф D, состоящий из 4-x вершин и 5-и дуг.

Привести пример смежных вершин, смежных ребер и инцидентных вершин и ребер для первого и второго графов.

6. На примере графов из предыдущего задания привести примеры: простой цепи; цепи, которая не является простой; простого цикла; цикла который не является простым, если он присутствует.

------------------------------------------------------------------------------------------------------------------------------

1. Найти а в; а в; а/в; в/а; ; , 23

где А = {{2}, 6, {9}, Ø }; B = {{{Ø}}, Ø, 2, 9}; U = {3, …, 10}.

2. Найти булеан множества а, определить мощность множества и мощность булеана,

где А = {1, 7, 22}.

3. Задать множество в виде некоторого интервала числовой прямой

{хR\ (y R) x2 + y2=1}.

4. Найти f(A), где А = {(x, y)  RxRy = 2x + 3} для отображения

f: (x, y)  (-x, y).

Изобразить на плоскости множество А и f(A).

5. Построить неориентированный граф G, состоящий из 6-и вершин и 6-и ребер и ориентированный псевдограф D, состоящий из 3-x вершин и 4-x дуг.

Привести пример смежных вершин, смежных ребер и инцидентных вершин и ребер для первого и второго графов.

6. На примере графов из предыдущего задания привести примеры: простой цепи; цепи, которая не является простой; простого цикла; цикла который не является простым, если он присутствует.

------------------------------------------------------------------------------------------------------------------------------

1. Найти А В; А В; А/В; В/А; ; , 24

где А = {{5, 3}, 6, {3, 4}, Ø }; B = {{{Ø}}, Ø, {3}, 6}; U = {3, …, 10}.

2. Найти булеан множества А, определить мощность множества и мощность булеана,

где А = {7, 15, 2}.

3. Найти АхВ; А2,

где А = {x/ 6 < x < 10}; B = {y/ 5  y  7}.

4. Построить неориентированный граф G, состоящий из 4-х вершин и 5-и ребер и ориентированный псевдограф D, состоящий из 3-x вершин и 4-x дуг.

Привести пример смежных вершин, смежных ребер и инцидентных вершин и ребер для первого и второго графов.

  1. На примере графов из предыдущего задания привести примеры: простой цепи; цепи, которая не является простой; простого цикла; цикла который не является простым, если он присутствует.

------------------------------------------------------------------------------------------------------------------------------

1. Найти А В; А В; А/В; В/А; ; , 25

где А = {8, 6, {9}, Ø }; B = {{{Ø}}, Ø, 2, 9, 1}; U = {0, …, 10}.

2. Найти булеан множества А, определить мощность множества и мощность булеана,

где А = {1, 7, 2}.

3. Задать множество в виде некоторого интервала числовой прямой

{хR\ (y R) x2 + y2=1}.

4. Найти f(A), где А = {(x, y)  RxRy = 2x } для отображения

f: (x, y)  (-x, y).

Изобразить на плоскости множество А и f(A).

5. Построить неориентированный граф G, состоящий из 6-и вершин и 5-и ребер и ориентированный псевдограф D, состоящий из 3-x вершин и 5-и дуг.

Привести пример смежных вершин, смежных ребер и инцидентных вершин и ребер для первого и второго графов.

6. На примере графов из предыдущего задания привести примеры: простой цепи; цепи, которая не является простой; простого цикла; цикла который не является простым, если он присутствует.

___________________________________________________________________________________

1. Найти А В; А В; А/В; В/А; ; , 26

где А = {2, {12, 3}, 9, 7}; B = {{{Ø}}, Ø, 3, 9}; U = {3, …, 14}.

2. Найти булеан множества А, определить мощность множества и мощность булеана,

где А = {1, 3, 5}.

3. Истинно ли высказывание? Дать обоснование ответа.

27; 24; 624{yN\ (n N) yn делится на 18}

4. Какими свойствами обладает бинарное отношение (рефлексивность, симметричность, антисимметричность, транзитивность). Отношение определено на множестве R. Дать обоснование ответа.

xRy  x4 = y4.

5. Построить неориентированный граф G, состоящий из 5-х вершин и 3-x ребер и ориентированный псевдограф D, состоящий из 2-х вершин и 3-х дуг.

Привести пример смежных вершин, смежных ребер и инцидентных вершин и ребер для первого и второго графов.

6. На примере графов из предыдущего задания привести примеры: простой цепи; цепи, которая не является простой; простого цикла; цикла который не является простым, если он присутствует.

___________________________________________________________________________________

1. Найти А В; А В; А/В; В/А; ; , 27

где А = {{12, 3}, 9, 7}; B = { Ø, 3, 9}; U = {3, …, 10}.

2. Найти булеан множества А, определить мощность множества и мощность булеана,

где А = {4, 5, 7}.

3. Истинно ли высказывание? Дать обоснование ответа.

27; 24; 624{yN\ (n N) yn делится на 4}

4. Какими свойствами обладает бинарное отношение (рефлексивность, симметричность, антисимметричность, транзитивность). Отношение определено на множестве R. Дать обоснование ответа.

xRy  x3 = y3

5. Построить неориентированный граф G, состоящий из 6-х вершин и 3-x ребер и ориентированный псевдограф D, состоящий из 3-х вершин и 3-х дуг.

Привести пример смежных вершин, смежных ребер и инцидентных вершин и ребер для первого и второго графов.

6. На примере графов из предыдущего задания привести примеры: простой цепи; цепи, которая не является простой; простого цикла; цикла который не является простым, если он присутствует.

___________________________________________________________________________________