Зачёт онлайн - Дискретная математика

Московская академия профессиональных компетенций

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

Если существует натуральное число N, являющееся числом элементов множества, то это множество:

бесконечное
конечное

В теории множеств символ ⊆ обладает следующими свойствами:

транзитивность
симметричность
рефлексивность

Укажите верное утверждение:

Каждому неориентированному графу невозможно поставить в соответствие ориентированный граф с тем же множеством вершин.
Каждому неориентированному графу можно поставить в соответствие ориентированный граф с тем же множеством вершин.

Если множество не содержит ни одного элемента, то оно называется:

единичным
невыраженным
пустым
истинным

Укажите возможные операции над графами:

Объединение графов
Произведение графов
Сумма графов
Расщепление вершины

Укажите математическую запись свойства рефлексивности равенства множеств:

Если X=Y и Y=Z, то X=Z
X=X
Если X=Y, то Y=X

Объединением множеств А и В называют:

множество, состоящее из всех тех элементов, которые принадлежат хотя бы одному из множеств А, В.
множество, состоящее из всех тех и только тех элементов, которые принадлежат как множеству А, так и множеству В.
множество, состоящее из всех тех и только тех элементов, которые принадлежат множеству А и не принадлежат множеству В.

Вектор также называют:

списком
кортежем
массивом

Укажите математическую запись свойства транзитивности равенства множеств:

Если X=Y и Y=Z, то X=Z
X=X
Если X=Y, то Y=X

Множество - это:

совокупность определенных вполне различаемых объектов, рассматриваемых как отдельные объекты.
совокупность определенных вполне различаемых объектов, рассматриваемых как единое целое.
совокупность определенных неразличаемых объектов, рассматриваемых как единое целое.

Разность множеств А и В - это:

множество, состоящее из всех тех и только тех элементов, которые принадлежат как множеству А, так и множеству В.
множество, состоящее из всех тех элементов, которые принадлежат хотя бы одному из множеств А, В.
множество, состоящее из всех тех и только тех элементов, которые принадлежат множеству А и не принадлежат множеству В.

Совокупность двух множеств V(точек) и E (линий), между элементами которых определено отношение инцидентности, причем каждый элемент е ∈ Е инцидентен ровно двум элементам v', v" ∈ V, называется:

графом
плоскостью
вектором

Пересечение множеств А и В - это:

множество, состоящее из всех тех и только тех элементов, которые принадлежат как множеству А, так и множеству В.
множество, состоящее из всех тех элементов, которые принадлежат хотя бы одному из множеств А, В.
множество, состоящее из всех тех и только тех элементов, которые принадлежат множеству А и не принадлежат множеству В.

Объекты, которые образуют множество, называются:

графами
элементами
индексами

Укажите верное утверждение:

Любое множество М содержит в себе пустое множество в качестве подмножества
Любое множество М не может содержать в себе пустое множество в качестве подмножества

Множество М’ называется подмножеством множества М тогда и только тогда, когда:

любой элемент множества М’ принадлежит множеству М
хотя бы один элемент множества М’ принадлежит множеству М
хотя бы один элемент множества М принадлежит множеству М’

Укажите способы задания множеств:

Перечислением
Порождающая процедура

Множество часто задают графически в виде замкнутого круга, получившего название:

диаграмма Венна
диаграмма Пифагора
диаграмма Евклида
диаграмма Эйлера

Укажите верные утверждения:

Местоположение элемента в множестве строго не определено
Местоположение элемента в множестве строго определено
В множестве не должно быть неразличимых элементов
Множество может содержать несколько одинаковых элементов

Если А и В - множества и А⊆В и В⊆А, то:

А=В
одно из множеств - пустое, а другое - нет
А≠В

Формирование заказа

Обратная связь