Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
diskretka (1).doc
Скачиваний:
0
Добавлен:
01.07.2025
Размер:
4.09 Mб
Скачать

2 14 Закрытый тип

Бинарное отношение R – “быть равным”, заданное на множестве натуральных чисел, является

1)

антирефлексивным, не симметричным, транзитивным

2)

антирефлексивным, антисимметричным, транзитивным

*3)

рефлексивным, симметричным,  транзитивным

4)

рефлексивным, не симметричным, не транзитивным

2 15 Закрытый тип

Бинарное отношение R – “являться строгим включением”, заданное на системе множеств, является

1)

антисимметричным, не транзитивным, рефлексивным

*2)

антирефлексивным, антисимметричным, транзитивным

3)

симметричным, рефлексивным, транзитивным

4)

рефлексивным, транзитивным

2Закрытый тип

Отношение «быть больше» заданное на множестве натуральных чисел, является

1)

задает на множестве частичный порядок

*2)

задает на множестве полный порядок

3)

отношением эквивалентности

*4)

отношением строгого порядка

5)

транзитивным замыканием

6)

отношением нестрогого порядка

3 2 Закрытый тип

Отношение «быть не больше», заданное на множестве натуральных чисел, является

1)

отношением эквивалентности

2)

транзитивным замыканием

*3)

отношением не строгого порядка

4)

отношением строгого порядка

2 3 Закрытый тип

Отношение «быть не моложе» заданное на множестве людей,

1)

является отношением равенства

2)

задает на множестве частичный порядок

3)

является отношением эквивалентности

*4)

задает на множестве полный порядок

*5)

является отношением нестрогого порядка

6)

является отношением строгого порядка

3 4 Закрытый тип

Отношение «быть не старше» заданное на множестве людей,

*1)

задает на множестве полный порядок

2)

является отношением эквивалентности

*3)

является отношением нестрогого порядка

4)

задает на множестве частичный порядок

5)

является отношением равенства

6)

является отношением строгого порядка

3  5 Закрытый тип

Отношение «быть не старше» заданное на множестве людей,

1)

является отношением эквивалентности

2)

является отношением равенства

3)

является отношением строгого порядка

*4)

задает на множестве полный порядок

2  6 Закрытый тип

Отношение «быть не старше» заданное на множестве людей, является отношением

1)

эквивалентности

2)

строгого порядка

3)

задает на множестве частичный порядок

*4)

нестрогого порядка

2  7 Закрытый тип

Отношение «быть прямым потомком», заданное на множестве людей, является

1)

отношением эквивалентности

*2)

отношением строгого порядка

3)

отношением не строгого порядка

4)

транзитивным замыканием

2  8 Закрытый тип

Отношение «жить в одном городе», заданное на множестве людей, является

1)

рефлексивным замыканием

2)

отношением не строгого порядка

*3)

отношением эквивалентности

4)

отношением строгого порядка

2  9 Закрытый тип

Бинарное отношение R, заданное на некотором множестве и обладающее свойствами антирефлексивности, антисимметричности и транзитивности называют отношением

1)

частичного порядка

2)

полного порядка

3)

эквивалентности

*4)

строгого порядка

1  10 Закрытый тип

Бинарное отношение R, заданное на некотором множестве и обладающее свойствами рефлексивности, симметричности и транзитивности, называют отношением

1)

полного порядка

2)

нестрогого порядка

3)

частичного порядка

*4)

эквивалентности

1  11 Закрытый тип

Если на некотором множестве М задано отношение порядка R, и при этом

, то отношение R задает на множестве М

1)

класс эквивалентности

2)

группу

3)

разбиение

*4)

частичный порядок

1  12 Закрытый тип

Множество, вместе с заданным на нем отношением порядка, называют

1)

классом эквивалентности

2)

группой

*3)

упорядоченным множеством

4)

разбиением

1  13 Закрытый тип

Отношение R задает полный порядок на множестве М, если

1)

2)

*3)

4)

1  14 Закрытый тип

Элементы сравнимы по отношению порядка R на множестве М , если выполняется условие:

1)

2)

и

*3)

или

4)

1  15 Закрытый тип

Отношение «быть начальником», заданное на множестве сотрудников организации,

1)

задает на множестве полный порядок

*2)

задает на множестве частичный порядок

3)

является отношением эквивалентности

*4)

является отношением строгого порядка

2  16 Закрытый тип

Отношение «быть подчиненным» заданное на множестве сотрудников организации,

1)

задает на множестве полный порядок

*2)

является отношением строгого порядка

*3)

задает на множестве частичный порядок

4)

отношением эквивалентности

5)

является отношением нестрогого порядка

Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]