Дискретная математика модуль 1 — ответы

Ответы на модуль 1 (МНОЖЕСТВА И ОТНОШЕНИЯ) по предмету дискретная математика.

1) Как называется неорграф без циклов? ациклический.

2) Какое утверждение является верным? бинарное отношение R называется отношением эквивалентности, если оно рефлексивно, симметрично и транзитивно.

3) Какое утверждение является неверным? конечное множество является равномощным любому своему собственному подмножеству.

4) Как называется замкнутый обход симметричного мультиграфа по всем вершинам по одному разу? гамилътоновым циклом.

5) Как называется бинарное отношение, рефлексивное, антисимметричное и транзитивное? квазипорядок.

6) Какое утверждение не является верным? элементы множества не могут сами являться множествами.

7) Что такое граф? вершины и дуги.

8) Что такое булеан? совокупность всех подмножеств множества А.

9) Что понимается под множеством? совокупность некоторых объектов.

10) Как называется множество непустых подмножеств множества, если каждый элемент данного множества принадлежит в точности одному из его подмножеств, каждое из которых не является пустым? разбиением множества.

11) Какое множество А называется подмножеством множества В? если все элементы множества А принадлежат В.

12) Какое множество называют счетным? любое множество, равномощное множеству всех натуральных чисел.

13) Как называется бинарное отношение, которое только рефлексивно и транзитивно? отношение предпорядка.

14) Какое множество называется универсальным или универсумом? множество, содержащее все элементы, находящиеся в рассмотрении.

15) Какое утверждение является неверным? в сетевом графике имеются циклы.

16) Как называется симметричный граф, если любые две его вершины соединены между собой ребром? полный граф.

17) Какой граф называется связным? если любые две вершины графа соединены хотя бы одним путем.

18) Как называются отличающиеся друг от друга хотя бы одним элементом выборки длины k, составленные из n-элементного множества? сочетания без повторений из n элементов по k.

19) Какое свойство счетных множеств является неверным? любое подмножество счетного множества бесконечно.

20) Какие множества А и В называются равными или совпадающими? если они состоят из одних и тех же элементов.

21) Что понимается под решением задачи оптимизации «в слабом смысле»? нахождение единственного произвольного элемента.

22) Что такое задача перечисления в комбинаторике? если необходимо выделить все элементы множества, удовлетворяющие заданным свойствам.

23) Как называется последовательность дуг графа, таких, что конец любой дуги кроме последней совпадает с началом следующей дуги? путем в графе.

24) Что называется рacкраской (вершин) графа G? такое задание цветов вершинам G, что если [а, b] ребро, то вершины а и b имеют различные цвета.

25) Как называется замкнутый обход мультиграфа по всем ребрам по одному разу? эйлеровым циклом.

Оцените статью
Добавить комментарий