(-∞,+∞)
Сколько высказываний можно получить, навешивая кванторы на двухместный предикат?
8
2
4
6
Является ли формулой слово (где – одноместный, а - трёхместный предикатные символы).
нет
да
Если подстановку разложить в произведение циклов, то число циклов будет равно:
3
4
6
2
1
Декремент подстановки в задании 12 равен:
3
2
1
4
5
Подстановка в задании 12 является:
четной
нечетной
Дан граф Г
B
A
C E F D У графа Г:
5 ребер и 5 вершин
5 ребер и 6 вершин
6 ребер и 5 вершин
6 ребер и 6 вершин
Определить степень вершины А в задании 15.
4
3
2
1
Если у графа 3 вершины, причем степень первой равна 1, степень второй равна 2, а степень третьей – 3, то сколько ребер имеет граф?
4
3
2
5
Определите длину пути от вершины А до вершины F в задании 15:
3
5
4
∞
Является ли ребро <АВ> мостом?
нет
да
Граф
эйлеров
не эйлеров
Пусть Г1 – плоский связный граф без перегородок с 3 гранями и 5 ребрами. Сколько вершин у графа Г1?
2
8
4
6
A C
B
D
Найти S(AB).
2
3
∞
1
У дерева 8 вершин. Сколько ребер имеет дерево?
8
7
9
4
Вариант 2
Сколько существует подмножеств у множества А={12,17,21,22}?
22
4
16
14
12
20
Даны множества М=[1,6] N[2,11]. Найти множество N\M.
(6,11]
[6,11]
[1,11]
(1,11]
(2,6]
[2,6]
[2,6)
A={1,3,4}, B{5,8}. Определите сколько элементов содержит множество AxB.
5
6
4
7
Определите операцию, истинности таблица которой имеет вид
XY?ИИИИЛИЛИИЛЛЛдизъюнкция
конъюнкция
импликация
отрицание
Установите соответствие:
II Диструбутивный закон
Закон двойного отрицания
Закон Моргана
а) ¬ ¬ x ≈ x
б) x ∨ (x ∧ z)≈ (x ∨ y) ∧ (x ∨ z)
в) ¬(x ∨ y) ≈ ¬x ∧ ¬y
Вставьте пропущенный символ в закон поглощения: x___ ≈x
и
л
x
y
Высказывательная форма (¬x ∨ y ) ∧ (x ∨ ¬y ) является:
Приведённой
СДНФ
СКНФ
Верны a) и b)
Верны a) и с)
Является ли высказывательная форма (x→y) ∨ (¬ y→¬x) тавтологией
нет
да
Дан предикат Найти область истинности предиката.
Z
среди ответов нет верного.
Сколько одноместных предикатов можно получить, навешивая кванторы на двухместный предикат?
8
2
4
6
Является ли формулой слово (где – одноместный, а - двуместный предикатные символы).
нет
да
Если подстановку разложить в произведение циклов, то число циклов будет равно:
3
4
6
2
1
Декремент подстановки в здании 12 равен:
3
2
1
4
5
Подстановка в здании 12 является:
четной
нечетной
Дан граф Г
B
A
C E F D
У графа Г:
5 ребер и 5 вершин
7 ребер и 6 вершин
6 ребер и 5 вершин
6 ребер и 6 вершин
Определить степень вершины А в здании 15.
4
3
2
1
Если у графа 3 вершины, причем степень первой равна 1, степень второй равна 2, а степень третьей – 3, то сколько ребер имеет граф?
4
3
2
5
Определите длину пути от вершины А до вершины F в здании 15:
3
5
4
∞
Является ли ребро <АВ> мостом?
нет
да
Граф
эйлеров
не эйлеров
Пусть Г1 – плоский связный граф без перегородок с 3 гранями и 5 ребрами. Сколько вершин у графа Г1?
2
8
4
6
A C
B
D
Найти S(AB).
2
3
∞
1
У дерева 8 вершин. Сколько ребер имеет дерево?
8
7
9
4
|