1 2 Закрытый тип
Бинарное отношение, , определенное на конечном множестве M, можно задать
1) |
описанием характеристических свойств элементов множества M |
*2) |
матрицей отношений |
3) |
определителем 2-го порядка |
4) |
перечислением троек, для которых это отношение выполняется |
5) |
матрицей отношений из двух строк и произвольного количества столбцов |
*6) |
описанием характеристических свойств отношения |
1 3 Закрытый тип
Дана матрица отношения R, заданного на множестве точек
(2,3), (3,4), (4,5), (-2,3), (-3,4) действительной плоскости:
Отношение R может иметь смысл:
*1) |
“находиться различным точкам на одинаковом расстоянии от начала координат” |
2) |
“располагаться различным точкам симметрично относительно начала координат” |
3) |
“находиться различным точкам на окружности с центром в точке (2, 3) ” |
4) |
“находиться различным точкам в одной четверти системы координат ” |
3 4 Закрытый тип
Дана матрица отношения R, заданного на множестве точек
(2,3), (3,4), (4,5), (-2,3), (-3,4) действительной плоскости:
Отношение R может иметь смысл:
1) |
“располагаться различным точкам симметрично относительно начала координат” |
2) |
“находиться различным точкам в одной четверти системы координат ” |
3) |
“располагаться различным точкам симметрично относительно оси абсцисс” |
*4) |
“располагаться различным точкам симметрично относительно оси ординат” |
3 5 Закрытый тип
Дана матрица отношения R, заданного на системе множеств
:
Отношение R может иметь смысл:
1) |
“не быть пересечением” |
*2) |
“быть нестрогим включением” |
3) |
“быть дополнением к ” |
4) |
“быть строгим включением” |
3 6 Закрытый тип
Отношение R – “быть делителем” задано на множестве натуральных чисел. Представление отношения R описанием его характеристического свойства имеет вид:
*1) |
|
2) |
|
3) |
|
4) |
|
2 7 Закрытый тип
Отношение R – “быть не меньше” задано на множестве натуральных чисел. Представление отношения R описанием его характеристического свойства имеет вид:
1) |
|
2) |
|
*3) |
|
4) |
|
2 8 Закрытый тип
Пусть
–
множество, на котором задано бинарное
отношение
.
Элементы
соответствующей
матрицы отношений определяют по правилу:
1) |
|
2) |
|
*3) |
|
4) |
|
1 9 Закрытый тип
Пусть: – множество, на котором задано бинарное отношение , Р(R) – характеристическое свойство, которым обладает отношение R. Тогда отношение R можно задать
*1) |
множеством
|
2) |
распознающей процедурой |
3) |
порождающей процедурой |
4) |
множеством
|
1 10 Закрытый тип
Если
,
то бинарное отношение
можно записать в виде
1) |
|
*2) |
|
3) |
|
4) |
|
5) |
|
2 11 Закрытый тип
Если
,
то бинарное отношение
можно записать в виде множества пар соответствующих элементов:
*1) |
|
2) |
|
3) |
|
4) |
|
2 12 Закрытый тип
Если
то
бинарное отношение
можно
записать в виде множества
пар соответствующих элементов:
1) |
|
2) |
|
*3) |
|
4) |
|
2 13 Закрытый тип
Отношение R задано на множестве элементов структуры,
представленной деревом:
Матрица отношения R имеет вид:
Cмысл,соответствующий отношению R :
*1) |
“быть начальником” |
2) |
“быть непосредственным начальником” |
3) |
“быть непосредственно подчиненным” |
4) |
“быть сыном” |
2 14 Закрытый тип
Отношение R задано на множестве элементов структуры,
представленной деревом:
Матрица отношения R имеет вид:
Смысл,соответствующий отношению R :
1) |
“быть непосредственным начальником” |
2) |
“быть начальником” |
3) |
“быть непосредственно подчиненным” |
*4) |
“быть частью целого” |
2 15 Закрытый тип
Даны отношения R={(3,6),(5,4),(4,2),(1,7)} и S={(2,5),(3,6),(7,4)}. Композиция отношений R0S равна
*1) |
{(4,5),(1,4)} |
2) |
{(3,6),(5,4),(4,2),(1,7),(2,5),(3,6),(7,4)} |
3) |
{(7,1),(2,4),(4,5)(6,3)} |
4) |
{(6,3),(4,5),(2,4),(7,1)} |
5) |
{(5,2),(6,3),(4,7)} |
6) |
{(3,2),(5,6),(4,4)} |
2Закрытый тип
Бинарное отношение R – “быть равным”
*1) |
рефлексивно |
2) |
не транзитивно |
3) |
антирефлексивно |
4) |
не симметрично |
2 2 Закрытый тип
*1) |
антирефлексивно |
2) |
транзитивно |
3) |
рефлексивно |
4) |
симметрично |
2 3 Закрытый тип
Отношение R – “быть начальником”
1) |
рефлексивно |
*2) |
антисимметрично |
3) |
не транзитивно |
4) |
унарное |
2 4 Закрытый тип
Бинарное отношение R – “быть делителем”, заданное на множестве натуральных чисел, является
*1) |
рефлексивным, антисимметричным, транзитивным |
2) |
рефлексивным, не симметричным, не транзитивным |
3) |
антирефлексивным, антисимметричным, транзитивным |
4) |
антирефлексивным, не симметричным, транзитивным |
3 5 Закрытый тип
Бинарное отношение R – “быть сыном”, заданное на множестве людей, является
1) |
рефлексивным, антисимметричным, транзитивным |
2) |
рефлексивным, симметричным |
*3) |
антирефлексивным, антисимметричным |
4) |
транзитивным, антирефлексивным |
3 6 Закрытый тип
Если для люблго элемента
выполняется
,
то отношение R
1) |
антирефлексивно |
2) |
антисимметрично |
3) |
транзитивно |
*4) |
рефлексивно |
1 7 Закрытый тип
Если ни для одного элемента не выполняется , то отношение R
1) |
антисимметрично |
2) |
транзитивно |
3) |
рефлексивно |
*4) |
антирефлексивно |
1 8 Закрытый тип
Пусть
.
Если из
и
следует
,
то отношение R
1) |
симметрично |
*2) |
транзитивно |
3) |
рефлексивно |
4) |
антирефлексивно |
1 9 Закрытый тип
Пусть
.
Если из
следует
,
то отношение R
1) |
рефлексивно |
*2) |
симметрично |
3) |
антирефлексивно |
4) |
транзитивно |
1 10 Закрытый тип
Пусть
.
Если из
и
,
следует
то
отношение R
1) |
рефлексивно |
*2) |
антисимметрично |
3) |
транзитивно |
4) |
симметрично |
1 11 Закрытый тип
Бинарное отношение R – “быть сотрудниками одной фирмы”
1) |
не симметрично |
2) |
является отношением порядка |
*3) |
симметрично |
4) |
не транзитивно |
2 12 Закрытый тип
Бинарное отношение R – “пересекаться с”, определенное на системе множеств,
*1) |
симметрично |
2) |
не симметрично |
3) |
транзитивно |
4) |
антирефлексивно |
2 13 Закрытый тип
Бинарное отношение R – “быть подчиненным”, заданное на множестве элементов структуры, представленной деревом, является
*1) |
антирефлексивным, антисимметричным, транзитивным |
2) |
рефлексивным, симметричным, не транзитивным |
3) |
рефлексивным, антисимметричным, транзитивным |
4) |
антирефлексивным, симметричным, транзитивным |