№36147.
Для данного отношения Ф = ({1,2,3,4,5}, G) проделать следующее:
G = (2,3), (4,3), (3,5)
1. Изобразить Ф графом.
2. Достроить Ф до отношения эквивалентности, указать фактор–множество.
3. Достроить Ф до отношения частичного порядка, указать максимальные, минимальные элементы, а также пары несравнимых элементов.
4. Достроить Ф до отношения линейного порядка, указать нибольший и наименьший элементы.
5. Достроить Ф до отношения строгого порядка.
6. Достроить Ф до отношения строгого линейного порядка
Замечание: отношение достраивается с помощью введения минимально необходимого числа дополнительных ребер.
просмотры: 741 | математика 1k