Дискретная математика

11. Какой из графов является полуэйлеровым?

А) 1;

Б) 1 и 3;

В) 2.

12. Какой граф не является плоским:

А) 1, 2, 4;

Б) 1 и 3;

В) 1.

13. Какой алгоритм используется для нахождения минимального остовного дерева в данном графе:

и т. д.

А) алгоритм Крускала;

Б) алгоритм Прима;

В) алгоритм Борувки.

14. Сколько эффективных алгоритмов решения имеет задача коммивояжера:

А) больше чем одно;

Б) одно;

В) ни одного.

15. Совокупность существенных признаков объекта:

А) Объем;

Б) Содержание;

В) Понятие.

16. Запоминающее устройство, хранящее 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. Закон дистрибутивности это:

А) , .

Б) , .

В)

Г) ,

Д)

Е) , .

Ж) ,