Верно соотнесите правила подсчета над множествами.

1. Правило произведения	А)
2. Правило равенства	Б)
3. Правило суммы	В)

Ответ: 1-Б, 2-В, 3-А.

Какие из приведенных определений множества являются правильными:

А)

Б) X = {«Введение в Паскаль», «Основы структуры данных», «Введение в Паскаль»}

В) A = {5,6,6,7}

Г) D = {A,C}

Ответы: А,Г

Тест. 5

1 .Соотнесите :

1)Правило равенства а)

2)Правило суммы б) , то |A| = |B|

3)Правило произведен в)

2. Если для любых a1, a2, a3 A из a1Ra2 и a2Ra3 следует a1Ra3, то называется :

1) транзитивным

2) симметричным

3) рефлексивным

3. Выберите правильные ответы. Действия с производящими функциями:

1) Умножение

2) умножение на константу

3) Сложение

4) Вычитание

5)Деление

4. Экспоненциальной производящей функцией для последовательности

{ } называется ряд:

1)

2)

3)

4)

5. По теореме Понтрягина-Куратовского:

а) Граф планарен тогда и только тогда, когда

он не содержит подграфов, гомеоморфных К₃, ₃ или К₅.

б)Граф непланарен тогда и только тогда, когда

он не содержит подграфов, гомеоморфных К₃, ₃ или К₅.

в) Граф компланарен тогда и только тогда, когда

он не содержит подграфов, гомеоморфных К₃, ₃ или К₅.

г) Граф планарен тогда и только тогда, когда

он содержит подграфов, гомеоморфных К₃, ₃ или К₅.

Ответы:

1)б 2)а 3)в

2)а

3)1, 2, 3

4)3

5)а

Тест 6

Вопрос 1: Связный граф G(V,E), не имеющий циклов, называется…

1) Ветвлением

2) Деревом

3) Окном

4) Развилкой

Вопрос 2: Если множество, состоит из тех и только тех элементов, которые принадлежат хотя бы одному из множеств А и В, то это..

1) Разность

2) Пересечение

3) Объединение

4) Дополнение

Вопрос 3: Какой из символов обозначает пустое множество?

1)

2)

3)

4)

Вопрос 4: это…

1) Ассоциативный закон

2) Дистрибутивный закон

3) Свойство обращения

4) Правило обращения произведения

Вопрос 5: Разностью множеств А и В называют..

1) множество, состоящее из тех и только тех элементов, которые принадлежат хотя бы одному из множеств А и В

2) множество, состоящее из тех и только тех элементов А, которые не принадлежат В

3) множество, состоящее из тех и только тех элементов, которые принадлежат обоим множествам А и В

4) множество, состоящее из элементов пустого множества

Ответы к тесту:

1. 2)

2. 3)

3. 4)

4. 1)

5. 2)

Тест.7

1. называется инъективным, если

a)

b)

c)

d)

2. Соотнесите понятие и формулу:

1. Свойство обращения

2. Ассоциативный закон

3. Правило обращения произведения

4. Дистрибутивный закон

a)

b)

c)

d)

3.Дана подстановка , ее цикловое разложение будет:

a) (1 7 9 4 8 2)(3)(6 5)

b) (1 7 9 4 8 2)(3)(5 6)

c) (1 7 9 4 7 9)(3)(5 6)

d) (9 4 1 7 8 2)(3)(5 6)

4.Корневым деревом называется:

a) Любое дерево, в котором выделена одна или более вершин, называемые корнями, называется корневым деревом

b) Граф, состоящий из двух вершин, которые выделены, называется корневым деревом

c) Любое дерево, в котором выделена одна вершина, называемая корнем, называется корневым деревом.

d) Любой граф, состоящий более чем из двух вершин, называется корневым деревом.

5. Соотнесите понятие и формулу

1. Правило равенства.

2. Правило суммы.

3. Правило произведения.

а)

б) , то |A| = |B|

в)

Ответы к тесту 1: 1, 2: 1 d,2 c, 3 b, 1 a,3: 2,4: 3