ПОМОЩЬ  ОНЛ@ЙН

ПОМОЩЬ ОНЛ@ЙН - ЭТО ВАШ ШАНС НА УСПЕШНУЮ СДАЧУ ЭКЗАМЕНАЦИОННЫХ ТЕСТОВ.

pomosch.onlain@yandex.ru

Воронежский Институт Высоких Технлогий
Вопросы по дисциплине: Дискретная математика
1.   Граф называется полным, если
•     Граф не имеет циклов
•     Все вершины графа имеют одинаковую степень
•     Граф не имеет петель
•     Все вершины графа смежны
•     Граф не имеет кратных ребер

2.   Цикл называется эйлеровым, если
•     Цикл получается добавлением какой-либо хорды к остовному дереву графа
•     Цикл проходит через каждую вершину графа ровно один раз
•     Цикл проходит через каждое ребро графа ровно один раз
•     Цикл проходит через все вершины графа
•     Цикл проходит через все ребра графа

3.   Число
\[ А_6^2\]
равно
•     12
•     30
•     360
•     64
•     36

4.   Цикл называется гамильтоновым, если
•     Цикл проходит через каждую вершину графа ровно один раз
•     Цикл проходит через каждое ребро графа ровно один раз
•     Цикл получается добавлением какой-либо хорды к остовному дереву графа
•     Цикл проходит через все вершины графа
•     Цикл проходит через все ребра графа

5.   Число
\[\overline{А_5^3}\]
равно
•     125
•     243
•     25
•     60
•     10

6.   Граф является двудольным, если
•     Все вершины графа имеют одинаковую степень
•     В графе имеются циклы только нечетной длины
•     В графе имеются циклы только четной длины
•     Все вершины графа смежны
•     Граф не имеет циклов

7.   После упрощения множество
\[(A \backslash B)\cup(A\cap B)\]
можно привести к виду
•
\[\small A\]

•
\[\small B\]

•
\[\small A\cup B \]

•
\[\small A\backslash B\]

•
\[\small A\cap B\]


8.   После упрощения множество
\[(A \backslash B)\cup\overline{A}\cup(A\cap B)\]
можно привести к виду
•     ∅
•
\[\small B\]

•
\[\small U\]

•
\[\small A\cup B\]

•
\[\small A\cap B\]


9.   После упрощения множество
\[((A \backslash B)\cup B)\cap A\]
можно привести к виду
•
\[\small A\]

•
\[\small B\]

•
\[\small A\cup B\]

•
\[\small A\cap B\]

•
\[\small A\backslash B\]


10.   Число
\[\overline{C_2^3}\]
равно
•     8
•     3
•     4
•     6
•     9

11.   После упрощения множество
\[ A+\overline A\]
можно привести к виду
•     ∅
•
\[\small A\]

•
\[\small \overline{A}\]

•
\[\small U\]

•
\[\small A+A\]


12.   После упрощения множество
\[\overline{A\cup B}\cup(A\cap B)\]
равно
•
\[\small A\backslash B\]

•
\[\small \overline{A+B}\]

•
\[\small A+B\]

•
\[\small A\cup B\]

•
\[\small A\cup\overline{B}\]


13.   Число
\[ C_6^2\]
равно
•     64
•     36
•     15
•     6
•     30

14.   Число
\[ \overline{C_5^3}\]
равно
•     60
•     243
•     125
•     25
•     35

15.   Алгоритмы поиска в ширину и в глубину используется для решения задач
•     Нахождения кратчайшего пути в графе
•     Построения эйлеровых циклов в графе
•     Нахождения остовного дерева графа
•     Построения гамильтоновых циклов в графе
•     Построения кратчайшего остова графа

16.   После упрощения множество
\[ ((A\backslash B)\backslash C)\cup B\]
можно привести к виду
•     ∅
•
\[\small A\cup B \cup\overline{C}\]

•
\[\small (A\cap\overline{B})\cup B \]

•
\[\small (A\cap\overline{C})\cup B \]

•
\[\small (A\cup C)\cap \overline{B} \]


17.   После упрощения множество
\[ (A\cup{C})\backslash(\overline{C}\cap{B})\]
можно привести к виду
•     ∅
•
\[\small A\backslash B\]

•
\[\small (A\backslash B)\cup{C}\]

•
\[\small (A\cup{C})\cap\overline{B}\]

•
\[\small (A\cap \overline{B})\cup{B} \]


18.   Алгоритм Робертса и Флореса используется для решения задач
•     Построения эйлеровых циклов в графе
•     Построения гамильтоновых циклов в графе
•     Нахождения остовного дерева графа
•     Нахождения кратчайшего пути в графе
•     Построения кратчайшего остова графа

19.   Алгоритм Краскала и Прима используется для решения задач
•     Построения эйлеровых циклов в графе
•     Построения гамильтоновых циклов в графе
•     Нахождения остовного дерева графа
•     Нахождения кратчайшего пути в графе
•      Построения кратчайшего остова графа

20.   Число
\[А_8^3\]
равно
•     6720
•     512
•     336
•     81
•     24

21.   После упрощения множество
\[ A\cap(\overline{A\backslash{B}}\backslash B)\]
можно привести к виду
•
\[\small A\cap{B}\]

•
\[\small A\cup{B}\]

•
\[\small A\]

•
\[\small U\]

•     ∅

22.   Алгоритм Дейкстры используется для решения задач
•     Построения эйлеровых циклов в графе
•     Построения гамильтоновых циклов в графе
•     Нахождения остовного дерева графа
•     Нахождения кратчайшего пути в графе
•     Построения кратчайшего остова графа

23.   Число
\[C_5^3\]
равно
•     243
•     5
•     125
•     120
•     10

24.   Граф называется планарным, если
•     Граф можно расположить на плоскости таким образом, чтобы его ребра не пересекались
•     Граф изоморфен полному графу
•     Граф не имеет циклов
•     Все вершины графа смежны

25.   После упрощения множество
\[ A\cup(\overline{A\cap{B}}\cap{B})\]
можно привести к виду
•     ∅
•
\[\small B\]

•
\[\small U\]

•
\[\small A\cap{B}\]

•
\[\small A\cup{B}\]


26.   После упрощения множество
\[ \overline{A\backslash B}\cap{\overline{A\cap{B}}}\]
можно привести к виду
•
\[\small \overline A\]

•
\[\small \overline{B} \]

•
\[\small A\backslash B\]

•
\[\small A\cap{B}\]

•
\[\small A\cup{B}\]