Отображения графы высказывания
Отображение
…
|
|
|
|
сюръективно |
Отображение
…
|
|
|
|
инъективно |
Пусть
–
колода карт,
–
множество карточных мастей. Отображение
,
сопоставляющее каждой карте ее масть
…
|
|
|
|
сюръективно и не инъективно |
Биективное
отображение отрезка 
на
отрезок
может
быть задано функцией …
|
|
|
|
|
Даны
множества
и
.
Тогда количество пар, удовлетворяющих
бинарному отношению
равно …
|
|
|
|
3 |
Отображение
ставит
в соответствие точке плоскости с
координатами
точку
с координатами
.
Тогда точка (16; 81) будет иметь ______
прообраз(-а).
|
|
|
|
четыре |
Отображение
ставит
в соответствие точке плоскости с
координатами
точку
с координатами
Тогда
точка (16; 0) будет иметь ______ прообраз(-а).
|
|
|
|
два |
Симметричным бинарным отношением является отношение …
|
|
|
|
«слова x и y содержат одинаковое число букв» |
Пусть
некоторое бинарное отношение задается
орграфом, изображенным на рисунке:
Тогда
это отношение является …
|
|
|
|
рефлексивным |
Для
графа G, изображенного на рисунке,
матрица
смежности имеет вид …
|
|
|
|
|
Эйлеровым является граф …
|
|
|
|
|
Для
графа G, изображенного на рисунке,
матрица
смежности имеет вид …
|
|
|
|
|
Для
графа, изображенного на рисунке,
степень
вершины
равна …
|
|
|
|
5 |
Матрица
смежности
соответствует
графу …
|
|
|
|
|
Для
графа, изображенного на
рисунке,
последовательность
является …
|
|
|
|
маршрутом |
Решение:
Маршрутом
называют последовательность вершин и
ребер некоторого графа. Маршрут, не
содержащий повторяющихся ребер, называют
цепью. Замкнутая цепь называется циклом.
Деревом называют простой граф, не
содержащий в себе циклов.
Последовательность
не
замкнута, содержит в себе повторяющееся
ребро
,
включает в себя цикл
.
Поэтому она не является, ни «цепью», ни
«циклом», ни «деревом»; а представляет
собой просто «маршрут».
Бинарному
отношению кратности элементов, заданному
на множестве чисел
соответствует
матрица…
|
|
|
|
|
Бинарному
отношению кратности элементов, заданному
на множестве чисел
соответствует
орграф…
|
|
|
|
|
Для
графа, изображенного на рисунке,
гамильтоновым
циклом является маршрут …
|
|
|
|
|
Решение:
Цикл
называется гамильтоновым, если он
простой и содержит все вершины графа.
Для
данного графа гамильтоновым циклом
служит, например, маршрут
Не является эквивалентным отношение …
|
|
|
|
включения множеств |
Отрицание
высказывания «
»
равносильно высказыванию …
|
|
|
|
« |
»Ложным является высказывание …
|
|
|
|
«если Волга
впадает в Каспийское море, то
|
»Для
функции
,
заданной таблицей,
СДНФ
имеет вид …
|
|
|
|
|
Нулевой
набор у формулы
получается
при следующих значениях переменных …
|
|
|
|
|
,
Формулой,
равносильной формуле
,
является …
|
|
|
|
|
ФУНКАН
Мера
плоского множества, изображенного на
рисунке,
равна
…
|
|
|
|
|
||||||||
|
Мера
плоского множества
Решение:
Мера
плоского множества
Дано
множество
|
|
|
|
равна
…
равна
площади соответствующей фигуры,
изображенной на рисунке:
Вычислим
ее с помощью определенного интеграла.
.
Следовательно, мера этого множества
равна
.
и
бинарное отношение
,
и
делит
без
остатка. Тогда количество элементов
предикаты P
равно …
Мера
плоского множества, изображенного на
рисунке,
равна
…
|
|
|
|
|
Плоская
мера отрезка [0; 1], лежащего на оси
в
плоскости
равна
…
|
|
|
|
0 |
Мера
плоского множества
,
где А=
и
равна
…
|
|
|
|
|
Мера
плоского множества
равна
…
|
|
|
|
|
Обратимым
на
является
отображение …
|
|
|
|
|
Биективное
отображение отрезка 
на
отрезок
может
быть задано функцией …
|
|
|
|
|
Прообразом
множества
при
отображении
является
…
|
|
|
|
|
Пусть
задано отображение
.
Тогда
имеет
вид …
|
|
|
|
|
Отображение
действует
по правилу:
Тогда
имеет
вид …
|
|
|
|
|
Отображение,
действующее из отрезка
на
действительную числовую ось и имеющее
обратное отображение, может быть задано
функцией …
|
|
|
|
|
Композиция
отображений
:
,
имеет
вид …
|
|
|
|
|
Даны
множества:
и
.
Тогда число элементов, принадлежащих
их пересечению равно …
|
|
|
3 |
Пусть
задано отображение
.
Тогда
представляет
собой …
|
|
|
|
единичную окружность |
Не
может служить
метрикой пространства
функция …
|
|
|
|
|
Расстояние
между точками
и
в
метрике
,
где
и
,
равно …
|
|
|
|
4 |
Расстояние
между матрицами
и
в
метрике
равно …
|
|
|
|
43 |
Функция
,
заданная на множестве натуральных
чисел …
|
|
|
|
удовлетворяет всем трем аксиомам метрического пространства |
Расстояние
между точками
и
в
метрике
,
где
и
,
равно …
|
|
|
|
10 |
Решение:
.
Расстояние
между функциями
и
пространства
всех непрерывных действительных функций,
определенных на отрезке
,
с метрикой
,
равно …
|
|
|
|
3 |
Даны
два множества:
и
.
Тогда количество целых значений
,
принадлежащих объединению множеств
и
,
равно …
|
|
|
8 |
Даны
два множества:
и
.
Тогда количество целых значений
,
принадлежащих пересечению множеств
и
,
равно …
|
|
|
4 |
Даны
множества:
,
.
Тогда число целых чисел, принадлежащих
их объединению равно …
|
|
|
9 |
Даны
три множества:
,
и
.
Тогда число элементов множества
равно
…
|
|
|
2 |
Даны
три множества:
,
и
.
Тогда число элементов множества
равно
…
|
|
|
3 |
Даны
три множества:
,
и
.
Тогда число элементов множества
равно …
|
|
|
5 |
Из
трех логических выражений:
эквивалентными
являются …
|
|
|
|
|
и
