Домашняя самостоятельная работа. 66. Выяснить какими свойствами обладают следующие бинарные отношения:

66. Выяснить какими свойствами обладают следующие бинарные отношения:

а. ;

б. ;

в. ;

г. .

67. Для каждого из следующих отношений, заданных на указанном множестве, построить грая и, используя построенный граф, определить какими свойствами обладает данное отношение:

а. ;

б. ;

в. ;

г. .

68. Какими свойствами обладает отношение «быть братом» на множестве всех людей?

69. Дано множество . Установите, является ли каждое из приведенных ниже отношений, заданных на множестве , отношением эквивалентности. Для каждого отношения эквивалентности построить классы эквивалентности, определить разбиение множества по отношению эквивалентности:

а. ;

б. ;

в. ;

г. ;

д. .

70. Какие из следующих отношений являются отношениями эквивалентности:

71. Какие из приведенных ниже отношений, заданных на множестве , являются отношениями порядка:

а. ;

б. .

72. Построить диаграммы Хассе для упорядоченных множеств , где:

а. ;

б. .

Поиск по сайту: