Зарегистрироваться
Seekland Info сообщество взаимопомощи студентов и школьников. / Seekland Info спільнота взаємодопомоги студентів і школярів.

Построить граф отношения Т. Разбить на классы эквивалентности множество Х.


0 Голосов
Полинский Арт
Posted Февраль 28, 2014 by Полинский Артем Владиславович
Категория: Комбинаторика
Всего просмотров: 2301

На множестве X={1, 2, 3, 4, 5} задано отношение T={(1, 1), (1, 2), (2, 1), (2, 2), (3, 3), (4, 4), (5, 4), (5, 5), (6, 6)}. Доказать, что Т — отношение эквивалентности. Найти классы эквивалентности.  Построить граф отношения Т. Разбить на классы эквивалентности множество Х.