Неориентированный граф, если он связен и не содержит циклов

Дискретная математика

 

Раздел: Новый раздел

Вопрос 1 (10846)

Каким способом нельзя задать граф

Списком вершин

2: графическим

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

4: списком ребер

 

Вопрос 2 (10847)

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

Неориентированный граф, если он связен и не содержит циклов

2: ориентированный граф без циклов

3: неориентированный граф, содержащий цепь и притом только одну

4: связный неориентированный граф

 

Вопрос 3 (10848)

Бинарным отношением называется

1: отношения между двумя множествами, удовлетворяющее данному условию

2: отношение, в котором пары чисел образуют некоторое множество

3: подмножество, состоящее из элементов двух множеств, между которыми установлено бинарное отношение

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

 

Вопрос 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)

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

Вопрос 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: ложное высказывание

Вопрос 57 (10978)

Равносильность формул логики высказываний обычно обозначают знаком

1: º

2: «

3: ¯

4: ù

 

Вопрос 58 (10979)

На диаграмме Венна универсальное множество изображают в виде

Прямоугольника

2: треугольника

3: круга

4: замкнутой линии

 

Вопрос 59 (10980)

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

Нули и единицы

2: целые числа

3: любые числа отличные от 0 и 1

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

 

Вопрос 60 (10981)

Каким свойством не обладает отношение связанности вершин неориентированного графа

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

Ассоциативностью

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

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

 

Вопрос 61 (10982)

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

1: произведение соответствующих элементов множеств

2: множество, состоящее из элементов принадлежащих данным множествам

Вопрос 62 (10983)

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

1: конъюнкцией

Дизъюнкцией

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

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

 

Вопрос 63 (10984)

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

1: часть множества

2: совокупность элементов принадлежащих множеству и не принадлежащих подмножеству

Вопрос 64 (10985)

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

1: Ç

2: È

3: \

4: ùA

 

Вопрос 65 (10986)

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

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

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

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

4: антисимметричность

 

Вопрос 66 (10987)

Два вектора равны если

1: они имеют одинаковую длину

2: их соответствующие координаты равны

3: их размерности равны

Вопрос 67 (10988)

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

1: ((3,4),(3,-4))

2: ((3,4),(-3,4))

3: ((3,4),(-3,-4))

4: ((3,4),(1,6))

 

Вопрос 68 (10989)

Какой способ применяется для задания бинарных операций

1: карты Карно

2: таблица Кэли

3: диаграммы Венна

4: метод Хаффмана

 

Вопрос 69 (10990)

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

1: Ù

2: Ú

3: ®

4: «

 

Вопрос 70 (10991)

Эквиваленция А «В истинна если

Вопрос 71 (10992)

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

1: X º X

2: X Ù ùX º л

3: X Ú ùX º и

4: ù ùX º X

 

Вопрос 72 (10993)

Совершенной дизъюнктивной нормальной формой называется

Вопрос 73 (10994)

Квантор общности обозначается знаком

1: "

2: $

3: Û

4: Î

 

 

Дискретная математика

 

Раздел: Новый раздел

Вопрос 1 (10846)

Каким способом нельзя задать граф

Списком вершин

2: графическим

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

4: списком ребер

 

Вопрос 2 (10847)

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

неориентированный граф, если он связен и не содержит циклов

2: ориентированный граф без циклов

3: неориентированный граф, содержащий цепь и притом только одну

4: связный неориентированный граф

 

Вопрос 3 (10848)

Бинарным отношением называется

1: отношения между двумя множествами, удовлетворяющее данному условию

2: отношение, в котором пары чисел образуют некоторое множество

3: подмножество, состоящее из элементов двух множеств, между которыми установлено бинарное отношение