[ВлГУ] Дискретная математика (тест, зачет, экзамен, вопросы, ответы)
ВлГУ. Дискретная математика. Контрольная работа. Итоговый тест. Ответы на вопросы.
Для ТулГУ имеются и другие готовые работы. Пишем уникальные работы под заказ. Помогаем с прохождением онлайн-тестов. Пишите, пожалуйста, в личку (Евгений).
Дано универсальное множество U={1,2,3,4,5,6,7} и в нем подмножества A={x|x < 5}, B={2,4,5,6}, C={1,3,5,6}.
Найти A υ B.
Выберите один ответ:
A. {1,3}
B. {1,2,3,4,5}
C. {x| x < 8, x υ U}
D. {1,2,3,4,5,6}
E. {1,2,2,3,4,4,5,6}
Дано универсальное множество U={1,2,3,4,5,6,7} и в нем подмножества A={x| x < 4}, B={2,4,5,7}, C={1,2,5,6}.
Найти C υ A.
Выберите один ответ:
A. {3,2,6,1,5}
B. {1,2,3,4,6}
C. {1,1,2,2,3,5,6}
D. {x| x < 7}
E. {1,2}
Дано универсальное множество U={1,2,3,4,5,6,7} и в нем подмножества A={x| x > 4}, B={3,5,7}, C={1,2,4,6}.
Найти C υ B.
Выберите один ответ:
A. Ø
B. U
C. {1,2,3,3,4,5,6,7}
D. {3,5,7}
E. {3,5,7,2,4,6}
Дано универсальное множество U={1,2,3,4,5,6,7} и в нем подмножества A={x| x < 5}, B={2,4,5,6}, C={1,3,5,6}.
Найти C ∩ B.
Выберите один ответ:
A. {1,2,3,4,5,5,6,6}
B. {1,2,3,4,5,6}
C. {6,5} (+5 баллов )
D. {5,6} (+5 баллов)
E. {x| x < 7}
Дано универсальное множество U={1,2,3,4,5,6,7} и в нем подмножества A={x| x < 4}, B={2,4,5,7}, C={1,2,5,6}.
Найти A ∩ B.
Выберите один ответ:
A. {1,2,2,3,4,5,7}
B. {2}
C. {1,2,3,4,5,7}
D. {5,6}
E. {x| x=3}
Дано универсальное множество U={1,2,3,4,5,6,7} и в нем подмножества A={x| x > 4}, B={3,5,7}, C={1,2,4,6}.
Найти B ∩ A.
Выберите один ответ:
A. {3,5,6,7}
B. {5,7,5,7}
C. {x| 2 < x < 8}
D. {5,7,5}
E. {7,5}
Дано универсальное множество U={1,2,3,4,5,6,7} и в нем подмножества A={x| x < 5}, B={2,4,5,6}, C={1,3,5,6}.
Найти декартово (прямое) произведение D x.C, где D=A-B.
Выберите один ответ:
A. { (1,3), (1,5), (3,5), (1,6), (3,6)}
B. {1,1,3,3,5,6}
C. {(1,1), (3,1), (1,3), (3,3), (1,5), (3,5), (6,1), (3,6)}
D. { (3,3), (1,5), (3,5), (1,6), (3,6), (1,1), (3,1), (1,3)}
E. {(1,1), (1,3), (3,3), (1,5), (3,5), (1,6), (3,6)}
F. {1,3,5,6}
Справедлив ли дистрибутивный закон?
A-(B υ C) = (A-B) υ (A-C)
Выберите один ответ:
Верно
Неверно
Справедлив ли дистрибутивный закон?
A(B-C) = AB-AC
Выберите один ответ:
Верно
Неверно
Справедлив ли дистрибутивный закон?
A υ BC = (A υ B)(A υ C)
Выберите один ответ:
Верно
Неверно
Справедлив ли дистрибутивный закон?
A-(B ∩ C) = (A-B) ∩ (A-C)
Выберите один ответ:
Верно
Неверно
Пусть граф G с n вершинами является деревом. Выберите для G неверное утверждение)
Выберите один ответ:
A. граф не эйлеров
B. граф планарный
C. число ребер m = n - 1
D. граф связный
E. есть вершина степени 1
F. граф не содержит циклов
G. есть вершина степени больше 1
Пусть граф G с n вершинами является несвязным. Тогда:
Выберите один ответ:
A. степень каждой вершины не превосходит n / 2
B. граф планарный
C. граф не может быть двудольным
D. граф не может быть деревом
E. число компонент связности всегда равно 2
Является ли планарным следующий граф:
Выберите один ответ:
Верно
Неверно
Является ли планарным следующий граф:
Выберите один ответ:
Верно
Неверно
Сколько граней у плоского графа:
Выберите один ответ:
A. 4
B. 2
C. 6
D. 3
E. 5
Сколько граней у плоского графа:
Выберите один ответ:
A. 6
B. 5
C. 3
D. 4
E. 2
Какой формулой может быть записано высказывание "Неверно, что первым пришел Петр или Павел"?
Выберите один ответ:
A. ¬A ν ¬B
B. A ν B
C. ¬(A ν B)
В высказывании S: "Треугольники равны только тогда, когда равны их стороны". Равенство углов в треугольнике является:
Выберите один ответ:
A. необходимым условием
B. достаточным условием
C. необходимым и достаточным условием
