1 Вариант.
25. Эйлеров путь содержит:
А) Все вершины графа;
Б) Все ребра графа;
В) Все ребра и все вершины графа.
26. Какой граф имеет эйлеров цикл тогда и только тогда, когда он связный и степень входа каждой вершины равна степени выхода?
А) Не ориентированный;
Б) Ориентированный;
В) Параллельный.
27. Формальная логика содержит:
А) понятие, умозаключение.
Б) суждение, умозаключение.
В) понятие, суждение, умозаключение.
28. Логические константы это:
А) Конкретные частные утверждения;
Б) Логические утверждения;
В) Частные утверждения.
29.
Определите,
какая из следующих формул является
тождественно истинной для формулы
:
А)
Б)
В)
Г)
30.
Упростите
формулу
, используя законы алгебры логики:
А) a v c;
Б)
;
В)
;
Г) a•(c v b•d);
Д)
;
Е)
;
Ж)
;
З) a•(b v c•d);
И)
31.
Упростите
формулу
, используя законы алгебры логики:
А) a v c;
Б) ;
В) ;
Г) a•(c v b•d);
Д) ;
Е) ;
Ж) ;
З) a•(b v c•d);
И)
32. Какая таблица истинности изображена на рисунке?
А) Конъюнкция;
Б) Дизъюнкция;
В) Отрицание.
33. Два множества А и В, состоящие из одинаковых элементов: А=В, называют:
А) Противоположными;
Б) Сходными;
В) Равными.
34. Закон коммутативности это:
А)
,
.
Б)
,
.
В)
Г)
,
Д)
Е)
,
.
Ж)
,
35. Необходимым условием существования гамильтоновых цепей и циклов является:
а) связность графа;
б) несвязность графа;
в) четность графа.
2 Вариант.
25. Связный граф называется эйлеровым, если:
А) Существует замкнутая цепь, проходящая через каждое его ребро;
Б) Существует не замкнутая цепь, проходящая через каждое его ребро;
В) Нет правильного ответа.
26.
Среди приведённых ниже графов найдите
те, которые имеют эйлеров цикл:
А) Б;
Б) А и Б;
В) А.
27. Форма мышления, фиксирующая основные существенные признаки объекта:
А) Понятие;
Б) Суждение;
В) Содержание.
28. Электронные схемы с одним или несколькими входами и одним выходом, через которые проходят электрические сигналы, представляющие цифры 0 и 1,это:
А) Логические формы;
Б) Логические переменные;
В) Логические элементы.
29.
Определите,
какая из следующих формул является
тождественно истинной для формулы
:
А)
Б)
В)
Г)
30.
Упростите
формулу
, используя законы алгебры логики:
А) a v c;
Б) ;
В) ;
Г) a•(c v b•d);
Д) ;
Е) ;
Ж) ;
З) a•(b v c•d);
И)
31.
Упростите
формулу
, используя законы алгебры логики:
А) a v c;
Б) ;
В) ;
Г) a•(c v b•d);
Д) ;
Е) ;
Ж) ;
З) a•(b v c•d);
И)
32. Какая таблица истинности изображена на рисунке?
А) Эквивалентность;
Б) Импликация;
В) Отрицание.
33. Для описания соответствий между множествами используют понятие … одного множества на другое.
А)Отображения
Б) Соответствие
В) Объединение
34. Закон ассоциативности это:
А) , .
Б) , .
В)
Г) ,
Д)
Е) , .
Ж) ,
35. Подграфом графа G = (V, X) ... подмножеством V, называется граф G1 = (V1, X1), множество дуг Х1 которого состоит из тех и только тех дуг графа G, оба конца которых лежат в V1.
а) малым;
б)непорожденным;
в) порожденным.