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}\]