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

Скачать тест — (Дискретная математика.э_e4951329.pdf)

  1. Если даны два высказывания – S1 («Если треугольники равны, то равны их стороны») и S2(«Стороны треугольников равны тогда и только тогда, когда равны треугольники»), то можно утверждать, что …
  2. Если из высказывания S1 следует S2 , и наоборот, из S2 следует S1 , то высказывания S1 и S2 … эквивалентными
  3. Количество «нулевых» значений таблицы истинности формулы составляет …
  4. Количество «единичных» значений таблицы истинности формулы составляет …
  5. Хроматическое число графа равно …
  6. Пустое множество … подмножеством некоторого множества
  7. Конечное множество, состоящее из n элементов, имеет …
  8. Если – множество всех книг во всех библиотеках России, а – множество всех книг в библиотеке МГУ по различным отделам науки и искусства, тогда есть множество …
  9. Дистрибутивные законы Булевой алгебры и алгебры действительных чисел …
  10. Отношение «быть старше: х старше у» является …
  11. Бинарное отношение, заданное на множестве натуральных чисел соотношением X=Y(MOD 3) (остатки от деления на 3 равны) является отношением …
  12. Отношение «х – победитель у» является …
  13. Если на множестве всех треугольников на плоскости рассматривается отношение подобия данное отношение является отношением …
  14. Если отношение A на множестве M рефлексивно, симметрично и транзитивно, то разбить множество M на непересекающиеся классы …
  15. Отношение заданное на множестве действительных чисел, является отношением …
  16. Если на множестве M задано отношение A «х знаком с у», тогда на основе данного соотношения нельзя разбить множество M на непересекающиеся классы, потому что отношение A …
  17. Полный неориентированный граф с числом вершин, равным , имеет … ребер
  18. Полный неориентированный граф с числом вершин n=4 …
  19. Полный неориентированный граф с числом вершин n=5 …
  20. Граф … обладает эйлеровым циклом
  21. Граф … содержит эйлерову цепь, соединяющую две различные вершины