Подграф, множество вершин которого совпадает с множеством вершин самого графа, называется ...
Построить таблицу истинности для функции, заданной формулой
((¬А ⊕ (¬В ∧ С)) → (А ∨ ¬В))
и определить число наборов аргументов, на которых она равна 1:
2
3
4
5
6
7
Укажите, какие из функций, заданных приведенными формулами, являются тождественно истинными
((x → y) → ((x → ¬z) → (y → ¬z)))
((x → y) → ((¬y → ¬z) → (¬x → ¬z)))
((¬x → y) → ((y → z) → (¬x → z)))
((¬x → ¬y) → ((¬x → (¬y → z)) → (¬x → z)))
Верно ли утверждение, что каждая формула алгебры логики может быть приведена и в дизъюнктивную, и в конъюнктивную нормальные формы
да
нет
Для формулировки и решения комбинаторных задач используют различные модели комбинаторных
ассоциаций
выборок
конфигураций
формул
Какие из следующих равенств справедливы для всех множеств А и В
На множестве всех непустых отрезков числовой прямой определены три отношения: P = { ([a,b], [c, d]) | c < a<b < d}, Q = { ([a,b], [c, d]) l a < c<b <d } и R = { ([a,b], [c, d]) | b < c]. Какие из них являются отношениями частичного порядка
P
Q
R
Ни одного
Bce
Укажите количество связных компонент неориентированного графа G=(V,Е), где V={1, 2, 3, 4, 5, 6, 7, 8, 9}, E={(1,4), (2,7), (3,9), (5,4), (1,5), (6,7))}
(в качестве ответа введите число)
Укажите количество связных компонент неориентированного графа G=(V,E), где V={1, 2, 3, 4, 5, 6, 7, 8, 9}, E={(1,4), (2,7), (3,9), (7,4), (1,5), (6,7)}
(в качестве ответа введите число)
Укажите, какие из следующих формул задают нелинейные функции
¬Z V X V Y
НИ ОДНА
(X Ʌ Y) V (¬X Ʌ ¬Y)
(Y Ʌ ¬X)→ Z
Укажите, какие из следующих формул задают нелинейные функции
(¬Z→X)v¬Y
НИ ОДНА
(Y→X) Ʌ Z
(X Ʌ Y) V (¬X Ʌ -Y) V (ХɅYɅ¬Z)
Укажите заданный матрицей смежности граф, имеющий эйлерову цепь
Пусть множество А={0, (0, 1, 2], [3], 4, [[5]], 6]. Какие из следующих множеств не являются подмножествами множества А:
{0, {4}}
{0, {{5}}}
{{3}, 4, ([5]}, 6}
{4, {3}, 0}
{{0, 1, 2}, {5}}
{0, 1, 2}
Имеются 2 параллельные прямые. На первой 5 точек, на второй прямой 7 точек. Сколько треугольников можно составить с вершинами в указанных точках (в качестве ответа введите число)
Построить таблицу истинности для функции, заданной формулой
((¬А→(¬ВɅС))⊕(¬А↓¬В))
и определить число наборов аргументов, на которых она равна 1:
4
2
3
5
7
6
Наборы значений трех аргументов X, Y и Z булевой функции f упорядочены лексикографически. Ее значения задаются следующей
последовательностью 8 нулей и единиц: f=(1100 0111).
Какая из следующих формул является совершенной конъюнктивной нормальной формой, задающей эту функцию
Составить таблицу истинности функции
В ответ ввести значения функции f в естественном порядке (8 знаков без пробелов и других разделителей).
Укажите, какие из функций, заданных приведенными формулами, являются тождественно истинными
((¬x→¬y)→ ((¬x)→¬x))
((¬x→y)→ ((y→¬z)→(¬x→¬z)))
((x→y)→ ((¬ y→¬z)→(¬x→¬z)))
((¬x→¬y)→ ((¬x→(¬y→ z))→ (¬ x→ z)))
Пусть универсальное множество U=(0,1,2,3,4,5,6,7,8,9) и даны множества А={1,2,3]), В={3,4,5).
Чему равно множество
{2,3,4,5)
[1,2,3]
(1)
{3}
{0,1,6,7,8,9]
Пусть заданы множества A = (0,1, 2), B = {2, 3), C = {a, b, c) и D = {a, c, е). Чему равно множество F = (A B) × (СП D):
{(0,a), (0,c), (1,a), (1,c), (2,a), (2,c)}
{0,1, a, c)
{(0,a), (0,b), (0, c), (1, a), (1, b), (1,c)}
{(0,a), (0, c), (1,a), (1,c)}
((0, a), (0, c), (0,e), (1, a), (1, b), (1,e)}
Чему равна сумма степеней всех вершин графа G = (V, Е), где V=(a, b, c, d), E=((a,b), (a,d), (b,a), (b,b), (c, a), (c,d), (d,b)} (в качестве ответа введите число)
Укажите, какая из матриц является матрицей смежности некоторого графа G
Укажите, какие из следующих формул задают нелинейные функции
(¬Z→X)V¬Y
(Y→X) ∧Z
(X ∧ Y) V (¬ X∧ ¬ Y) V (Х∧ Y∧ ¬Z)
НИ ОДНА
Пусть А и В непустые множества и А≠В тогда какое из данных множеств является пустым:
Укажите количество вершин в полном бинарном дереве глубины 5 (в качестве ответа введите число)
Бригадир должен отправить на работу бригаду из трех человек. Сколько таких бригад можно составить из 8 человек, так чтобы Сидоров оказался в бригаде
Укажите, какие из функций, заданных приведенными формулами, являются тождественно истинными
((x →¬y) → ((x → (~y → z)) → (x → z)))
((xy) → ((y → Z) → (x → Z)))
((xy) → ((x → z) → (~y → z)))
((xy) → ((yz) → (x → z)))
Что такое дуги в графе:
неориентированные ребра
кратные ребра
смежные ребра
ориентированные ребра
Пусть заданы три множества: A={а, {0}, {a,c,d}}, B={а, с, е, {a}, {b},ø} и C = {a, b, c, d, {e}, Ø). Какова мощность множества D = (A U B) П С (в качестве ответа введите число)
Пусть заданы множества A = {0, 1, 2}, B = {2, 3], C = {a, b, c} и D = {a, с, е). Чему равно множество F = (A B) × (CП D):
{(0,a), (0, c), (1,a), (1,c)}
{(0, a), (0, c), (0,e), (1, a), (1, b), (1,e)}
{(0,a), (0,b), (0, c), (1, a), (1, b), (1,c)}
{0, 1, a, c}
{(0,a), (0,c), (1,a), (1,c), (2,a), (2,c)}
![](https://s.studizba.com/z.php?f=/templates/si/i/noavatar.png&w=100&h=100&t=1"){kind=avatar}
meimei1337
studizboss
