3 Вариант.
25. Какой из графов является полуэйлеровым?
А) 1;
Б) 1 и 3;
В) 2.
26. Если граф G связный и все его вершины четные, то он обладает:
А) Эйлеровым циклом;
Б) Эйлеровым путем;
В) Полуэйлеровым циклом.
27. Совокупность существенных признаков объекта:
А) Объем;
Б) Содержание;
В) Понятие.
28. Запоминающее устройство, хранящее 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. Сколько эффективных алгоритмов решения имеет задача коммивояжера:
а) больше чем одно;
б) одно;
в) ни одного.
4 Вариант.
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. Если в графе есть несколько ребер с одинаковым весом, сколько минимальных остовных деревьев может он иметь?
А) больше чем одно;
Б) одно;
В) ни одного.
Дискретная математика. ОПД. 4 курс.