Подмножество пар прямого произведения множеств, для которых выполняется данное отношение

 

Вопрос 4 (10849)

Операция И имеет результат «истина», если:

Оба операнда истинны

2: оба операнда ложны

3: хотя бы один истинный

4: хотя бы один ложный

 

Вопрос 5 (10850)

Универсальным множеством называют

1: множество, элементы которого можно сосчитать

2: множество натуральных чисел

Такое множество, что все рассматриваемые множества являются его подмножествами

4: конечное числовое множество

 

Вопрос 6 (10851)

Бинарное отношение - эквивалентность, заданное на множестве не обладает свойством

1: рефлексивность

Антирефлексивность

3: симметричность

4: транзитивность

 

Вопрос 7 (10852)

Способы задания прямого произведение множеств

1: матрицей смежности

2: матрицей инцидентности

3: аналогичны способам задания множеств

4: аналогичны способам задания множеств, с той лишь разницей, что требуется задание каждого множества прямого произведения

 

Вопрос 8 (10853)

Если между множествами А и В существует взаимно - однозначное соответствие, то

Мощности этих множеств равны

2: эти множества равны

3: соответствующие элементы этих множеств совпадают

4: эти множества взаимно - однозначны

 

Вопрос 9 (10854)

Какой раздел не входит в состав математической логики

1: логика высказываний

2: логика предикатов

3: алгебра логики

Логика предложений

 

Вопрос 10 (10855)

Какой знак применяется для обозначения эквиваленции

1: Ù

2: Ú

3: ®

4: «

 

Вопрос 11 (10856)

Какая логическая формула соответствует пословице «Не ел - не мог, поел - без ног»

1: (ùА ® ùВ) Ú (А ® С)

2: (ùА Ù ùВ) Ú (А Ù С)

3: (ùА ® ùВ) ® (А Ù С)

4: (ùА®ùВ) «(А®С)

 

Вопрос 12 (10857)

Закон исключения третьего записывается формулой

1: X º X

2: X Ù ùX º л

3: X Ú ùX º и

4: ù ùX º X

 

Вопрос 13 (10858)

Конечное числовое множество нельзя задать

1: перечислением

2: характеристическим свойством

3: порождающей процедурой

Матрицей смежности

 

Вопрос 14 (10859)

n - местный предикат - это

Функция от n переменных

2: отношение между элементами двух множеств

3: операция над высказываниями

4: взаимно - однозначное соответствие

 

Вопрос 15 (10860)

Какие классы объектов используются в теории графов

1: диаграммы и графики

2: блок-схемы и алгоритмы

Вершины и ребра

4: процессы и явления

 

Вопрос 16 (10861)

Подграфом называется

1: часть графа у которого множество ребер является подмножеством ребер данного графа

2: часть графа у которого любая вершина инцидентна хотя бы одному ребру

3: часть графа содержащая меньшее количество вершин

Часть графа, которой принадлежат все ребра с обоими концами из этого подграфа

 

Вопрос 17 (10862)

Множество всех натуральных чисел называют

Счетным

2: конечным

3: характеристическим

4: действительным

 

Вопрос 18 (10863)

Каким свойством не обладают бинарные отношения

1: рефлексивность

Коммутативность

3: симметричность

4: транзитивность

 

Вопрос 19 (10864)

Операция ИЛИ имеет результат «истина», если:

1: оба операнда истинны

2: оба операнда ложны

Хотя бы один истинный

4: хотя бы один ложный

 

Вопрос 20 (10865)

Обладает ли свойством коммутативности операция разности множеств

1: да

Нет

3: да, при условии, что первое множество является универсальным

4: да, если множества не равны

 

Вопрос 21 (10866)

Бинарное отношение «быть равным», заданное на множестве натуральных чисел не обладает свойством

1: рефлексивность

Антирефлексивность

3: симметричность

4: транзитивность

 

Вопрос 22 (10868)

К каким типам отношений относится отношение равносильности на множестве формул

Эквивалентность

2: порядок

3: частичный порядок

4: полный порядок

 

Вопрос 23 (10869)

Отношения использующиеся для определения взаимосвязей, которые характеризуют пары элементов в множестве называют

1: унарные

Бинарные

3: тернарные

4: эквивалентные

 

Вопрос 24 (10870)

Какое соответствие называется функцией

Функциональное

2: определенное

3: всюду определенное

4: сюръективное

 

Вопрос 25 (10871)

Какой знак применяется для обозначения конъюнкции

1: Ù

2: Ú

3: ®

4: «

 

Вопрос 26 (10872)

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

1: 2 × 2 =4

2: 2 × х =10

3: рубль - российская валюта

4: существуют инопланетные цивилизации

 

Вопрос 27 (10873)

Предложение «треугольник АВС прямоугольный или косоугольный» является

1: истинным

2: ложным

Тождественно истинным

4: тождественно ложным

 

Вопрос 28 (10874)

Закон двойного отрицания записывается формулой

1: X º X

2: X Ù ùX º л

3: X Ú ùX º и

4: ù ùX º X

 

Вопрос 29 (10875)

Дополнение до универсального множества вычисляют по формуле

1: U \ A

2: A \ U

3: U Ç A

4: A È U

 

Вопрос 30 (10876)

Инцидентными друг другу считаются

1: концевые точки ребер

Вершина и ребро

3: параллельные ребра

4: ориентированные ребра

 

Вопрос 31 (10877)

Маршрутом в неориентированном графе называется

Последовательность ребер, в которой каждые два соседних ребра имеют общую вершину

2: последовательность ребер, в которой конец каждого предыдущего ребра совпадает с концом следующего

3: последовательность вершин, в которой каждая вершина инцидентна не более чем двум ребрам

4: замкнутая последовательность ребер

 

Вопрос 32 (10878)

Какое из приведенных определений множеств A, B, C, D является некорректным

1: B = {1,2,3}

2: A = {5,6,6,7}

3: C = {x: xÎA}

4: D = {A, C}

 

Вопрос 33 (10879)

Высказывание - это:

1: отношение между формулами

2: всякая выводимая формула

Любое утверждение, относительно которого можно сказать, истинно оно или ложно

4: всякое формулированное утверждение, относительно которого можно сказать, что оно ложно

 

Вопрос 34 (10880)

Операция ИЛИ имеет результат «истина», если:

1: оба операнда истинны

2: оба операнда ложны

Хотя бы один истинный

4: хотя бы один ложный

 

Вопрос 35 (10881)

Обладает ли свойством коммутативности операция разности множеств

1: да

Нет

3: да, при условии, что первое множество является универсальным

4: да, если множества не равны

 

Вопрос 36 (10882)

Бинарное отношение «быть равным», заданное на множестве натуральных чисел не обладает свойством

1: рефлексивность

Антирефлексивность

3: симметричность

4: транзитивность

 

Вопрос 37 (10883)

К каким типам отношений относится отношение равносильности на множестве формул

Эквивалентность

2: порядок

3: частичный порядок

4: полный порядок

 

Вопрос 38 (10884)

Отношения использующиеся для определения взаимосвязей, которые характеризуют пары элементов в множестве называют

1: унарные

Бинарные

3: тернарные

4: эквивалентные

 

Вопрос 39 (10885)

Какое соответствие называется функцией

Функциональное

2: определенное

3: всюду определенное

4: сюръективное

 

Вопрос 40 (10886)

Какой знак применяется для обозначения конъюнкции

1: Ù

2: Ú

3: ®

4: «

 

Вопрос 41 (10962)

Предложение «треугольник АВС прямоугольный или косоугольный» является

1: истинным

2: ложным

Тождественно истинным

4: тождественно ложным

 

Вопрос 42 (10963)

Закон двойного отрицания записывается формулой

1: X º X

2: X Ù ùX º л

3: X Ú ùX º и

4: ù ùX º X

 

Вопрос 43 (10964)

Дополнение до универсального множества вычисляют по формуле

1: U \ A

2: A \ U

3: U Ç A

4: A È U

 

Вопрос 44 (10965)

Два графа равны если:

1: графы отличаются только нумерацией вершин и ребер

2: суммы степеней вершин графов равны

3: графы совпадают при наложении

Множества вершин и ребер графа равны

 

Вопрос 45 (10966)

Какой граф называется Эйлеровым

1: ориентированный граф без кратных ребер

2: конечный ориентированный граф, у которого степени всех вершин четны

Конечный неориентированный граф, когда он связен и степени его вершин четны

4: конечный, неориентированный граф, когда он связен и степени всех его вершин нечетны

 

Вопрос 46 (10967)

Вектором называется

Упорядоченный набор элементов

2: неупорядоченный набор элементов

3: величина, имеющая направление

4: фиксированный набор координат

 

Вопрос 47 (10968)

Логическое И называется:

Конъюнкцией

2: дизъюнкцией

3: логической разностью

4: дополнением

 

Вопрос 48 (10969)

Операция ТОГДА И ТОЛЬКО ТОГДА КОГДА называется

1: конъюнкция

2: дизъюнкция

3: импликация

Эквиваленция

 

Вопрос 49 (10970)

Каким знаком обозначают операцию объединение множеств A, B

1: Ç

2: È

3: \

4: A

 

Вопрос 50 (10971)

Бинарное отношение «пересекаться с», заданное на системе множеств обладает свойством

1: рефлексивность

2: антирефлексивность

Симметричность

4: транзитивность

 

Вопрос 51 (10972)

Вектором в дискретной математике называется

Упорядоченный набор элементов

2: неупорядоченный набор элементов

3: направленный отрезок

4: элементы некоторого множества

 

Вопрос 52 (10973)

Бинарные отношения можно задать

Списком и матрицей

2: в явном виде и списком

3: в явном виде и перечислением

4: всеми из названных способов

 

Вопрос 53 (10974)

Приведите пример унарной операции

1: функция у = 2х

2: сложение чисел

3: вычитание чисел

4: объединение множеств

 

Вопрос 54 (10975)

Какой знак применяется для обозначения дизъюнкции

1: Ù

2: Ú

3: ®

4: «

 

Вопрос 55 (10976)

Импликация А ® В ложна если

А истинна и В ложна

2: А истинна и В истинна

3: А ложна и В истинна

4: А ложна и В ложна

 

Вопрос 56 (10977)

Тавтология - это

1: истинное высказывание

2: ложное высказывание