1 Вариант.
11. Эйлеров путь содержит:
А) Все вершины графа;
Б) Все ребра графа;
В) Все ребра и все вершины графа.
12. Укажите плоский граф:
а) б;
б) а;
в) оба графа;
г) нет правильного ответа.
13. Алгори́тм Бору́вки — это алгоритм нахождения:
а) минимального остовного дерева в графе;
б) минимального ребра в графе;
в) максимального дерева в графе.
14. Необходимым условием существования гамильтоновых цепей и циклов является :
а) связность графа;
б) несвязность графа;
в) четность графа.
15. Формальная логика содержит:
А) понятие, умозаключение.
Б) суждение, умозаключение.
В) понятие, суждение, умозаключение.
16. Логические константы это:
А) Конкретные частные утверждения;
Б) Логические утверждения;
В) Частные утверждения.
17. Определите, какая из следующих формул является тождественно истинной для формулы :
А)
Б)
В)
Г)
18. Упростите формулу , используя законы алгебры логики:
А) a v c;
Б) ;
В) ;
Г) a•(c v b•d);
Д) ;
Е) ;
Ж) ;
З) a•(b v c•d);
И)
19. Упростите формулу , используя законы алгебры логики:
А) a v c;
Б) ;
В) ;
Г) a•(c v b•d);
Д) ;
Е) ;
Ж) ;
З) a•(b v c•d);
И)
20. Какая таблица истинности изображена на рисунке?
А) Конъюнкция;
Б) Дизъюнкция;
В) Отрицание.
21. Два множества А и В, состоящие из одинаковых элементов: А=В, называют:
А) Противоположными;
Б) Сходными;
В) Равными.
22. Закон коммутативности это:
А) , .
Б) , .
В)
Г) ,
Д)
Е) , .
Ж) ,
2 Вариант.
11. Связный граф называется эйлеровым, если:
А) Существует замкнутая цепь, проходящая через каждое его ребро;
Б) Существует не замкнутая цепь, проходящая через каждое его ребро;
В) Нет правильного ответа.
12. Граф, в котором каждые две вершины смежны:
а) пустой граф;
б)полный граф.
В) связный граф
Г) плоский граф
13. Какой алгоритм используется для нахождения минимального остовного дерева в данном графе:
а) алгоритм Крускала;
б) алгоритм Прима;
в) алгоритм Борувки.
14. Подграфом графа G = (V, X) ... подмножеством V, называется граф G1 = (V1, X1), множество дуг Х1 которого состоит из тех и только тех дуг графа G, оба конца которых лежат в V1.
а) малым;
б)непорожденным;
в) порожденным.
15. Форма мышления, фиксирующая основные существенные признаки объекта:
А) Понятие;
Б) Суждение;
В) Содержание.
16. Электронные схемы с одним или несколькими входами и одним выходом, через которые проходят электрические сигналы, представляющие цифры 0 и 1,это:
А) Логические формы;
Б) Логические переменные;
В) Логические элементы.
17. Определите, какая из следующих формул является тождественно истинной для формулы :
А)
Б)
В)
Г)
18. Упростите формулу , используя законы алгебры логики:
А) a v c;
Б) ;
В) ;
Г) a•(c v b•d);
Д) ;
Е) ;
Ж) ;
З) a•(b v c•d);
И)
19. Упростите формулу , используя законы алгебры логики:
А) a v c;
Б) ;
В) ;
Г) a•(c v b•d);
Д) ;
Е) ;
Ж) ;
З) a•(b v c•d);
И)
20. Какая таблица истинности изображена на рисунке?
А) Эквивалентность;
Б) Импликация;
В) Отрицание.
21. Для описания соответствий между множествами используют понятие … одного множества на другое.
А)Отображения
Б) Соответствие
В) Объединение
22. Закон ассоциативности это:
А) , .
Б) , .
В)
Г) ,
Д)
Е) , .
Ж) ,