| helpstudy | Дата: Среда, 24.01.2024, 16:05 | Сообщение # 1 |
|
Генерал-полковник
Группа: Администраторы
Сообщений: 991
Статус: Offline
| Ответы на тест из курса ММА: Дискретная математика.
Всего 20 вопросов.
Результат сдачи: 90%.
Скачать
|
| |
|
|
| helpstudy | Дата: Среда, 24.01.2024, 16:06 | Сообщение # 2 |
|
Генерал-полковник
Группа: Администраторы
Сообщений: 991
Статус: Offline
| Вопрос 1
Сколько всего рёбер в графе, степени вершин которого равны 3, 4, 5, 3, 4, 5,
3, 4, 5?
a. 18
b. 20
c. 10
Вопрос 2
Раздел математики, посвященный изучению математических доказательств и
вопросов оснований математики:
a. Функция истинности
b. Логика
c. Высказывание
d. Математическая логика
Вопрос 3
Равносильность – это:
a. Дизъюнкция
b. Конъюнкция
c. Эквиваленция
d. Импликация
Вопрос 4
Функция истинности:
a. Функция, принимающая значение «истина»
b. Функция, которая на множестве всех высказываний, каждому высказыванию
ставит в соответствие значения 0 и 1
c. Функция, которая на множестве всех высказываний, каждому высказыванию
ставит в соответствие единственное значение 0 или 1
d. Функция, принимающая значения «истина», «ложь», «ни истина, ни ложь»
Вопрос 5
Формула высказываний – это:
a. выражение, составленное из высказывательных переменных
b. выражение, составленное из высказывательных переменных с помощью операций
над высказываниями и обращающееся в конкретное высказывание при подстановке
вместо этих переменных конкретных высказываний
c. выражение, обращающееся в конкретное высказывание при подстановке вместо
переменных конкретных высказываний
d. выражение, составленное из высказывательных переменных, обращающееся в
конкретное высказывание при подстановке вместо этих переменных конкретных
высказываний
Скачать
Вопрос 6
Последовательность ребер, в которой каждые два соседних ребра имеют общую
вершину, и никакое ребро не встречается более одного раза – это:
a. Проекция
b. Дорога
c. Путь
d. Цикл
Вопрос 7
Графом называется:
a. множество линий, соединяющих некоторые пары точек
b. пара двух конечных множеств: множество точек и множество линий,
соединяющих некоторые пары точек
c. пара двух конечных множеств: множество точек и множество линий
d. пара двух бесконечных множеств: множество точек и множество линий,
соединяющих некоторые пары точек
Вопрос 8
На множестве A = {a,b,c,d} задано бинарное отношение R =
{(a,b),(a,c),(b,c),(c,d)}. Какие пары нужно добавить к R, чтобы получить его
транзитивное замыкание?
a. (a,d), (b,d)
b. (d,a)
c. никакие, так как R транзитивно
d. (a,d)
Вопрос 9
Соответствие G между множествами A = {a,b,c,d} и B = {1,2,3,4} задано
множеством пар G = {(a,1),(b,2),(b,3),(c,1),(d,3)}. Отметьте верное
утверждение:
a. G функционально
b. G сюръективно
c. G всюду определено
Вопрос 10
Каким может быть дополнение к отношению строгого порядка?
a. Симметричным
b. Рефлексивным
c. Антисимметричным
Скачать
Вопрос 11
Граф содержит 7 дуг. Его эйлеров цикл будет состоять из:
a. 7 дуг
b. 6 дуг
c. 8 дуг
d. 5 дуг
Вопрос 12
Эйлеров цикл:
a. содержит каждое ребро только один раз
b. проходит через все вершины и ребра графа только один раз
c. содержит каждую вершину только один раз
Вопрос 13
Соответствие G между множествами A = {a,b,c,d,e} и B = {1,2,3,4} задано
множеством пар G = {(a,2),(a,3),(b,3),(c,1),(e,3),(e,4)}. Какое из множеств
является прообразом элемента 3 при этом соответствии?
a. {a,c}
b. {a,b,e}
c. {a,b,c,e}
Вопрос 14
Логическое сложение – это:
a. Эквиваленция
b. Импликация
c. Дизъюнкция
d. Конъюнкция
Вопрос 15
Даны множества A = {a,b,d,e,f}, B = {b,c,e,g}, С = {a,d,f}. Отметьте верное
равенство:
a. С = B\A
b. С = A∪B
c. С = A\B
d. С = A∩B
Скачать
Вопрос 16
Какое из множеств является конечным?
a. множество всех рациональных чисел
b. действительные числа отрезка [0,1]
c. множество всех натуральных чисел
d. множество {1,2,3}
Вопрос 17
Формула называется тавтологией, если для всех наборов значений переменных:
a. формула верна
b. формула принимает значение истинности, равное 1или 0
c. формула принимает одно и тоже значение, равное 0
d. формула принимает одно и тоже значение истинности, равное 1
Вопрос 18
Способы задания графа:
a. Перечисление ребер
b. Матричный
c. Геометрический
d. Указание вершин
Вопрос 19
Множества A, B, C выражены через три других множества D, E, F следующими
равенствами (знак пересечения опущен): A = D\(E∪F), B = DE∪DF, C =
(D\E)∩(D\F). Отметьте верное равенство:
a. A=B
b. A=C
c. B=C
Вопрос 20
Какой из циклов графа с множеством вершин {a,b,c,d,e,f} является
гамильтоновым?
a. fbecdf
b. abeca
c. abecdfa
d. abcdfca
Скачать
|
| |
|
|
