2015-05-22
6217
Задание. На множестве А={1,2,3,4,5} задано отношение G. В соответствии с вашим вариантом (по журналу) выполнить для данного отношения следующее:
1. Изобразить G графом.
2. Достроить G до отношения эквивалентности, указать фактор-множество.
3. Достроить G до отношения частичного порядка, указать максимальные, минимальные элементы, а также пары несравнимых элементов.
4. Достроить G до отношения линейного порядка, указать наибольший и наименьший элементы.
5. Достроить G до отношения строгого порядка.
6. Достроить G до отношения строгого линейного порядка.
Замечание: отношение достраивается с помощью введения минимально необходимого числа дополнительных дуг.
Пример решения. В данном примере отношение Ф определяется как пара (А,G), где А –исходное множество, а G – множество упорядоченных пар элементов из А, которое называется «графиком» отношения Ф. Можете обозначение Ф не принимать во внимание, считая отношением множество пар G.
Рис. 1.4.4, d
6.Достроим Ф до отношения
