Приклад 2
- Author:
- Наталія
Нехай оріентовний граф G вказаний нижче задае відношення R: G(R). Які властивості відношень?
Розв'язання:
Відношення R визначаеться на множені V = a, b, c, d, e, f елементів вершин графа V =6. Властивості відношення:
а) не є рефлексивним, так як відсутній наприклад, a R a, b R b;
б) не є антирефлексивним, оскільки має місце с R с, b R b;
в) не є симетричним, так як, наприклад, має місце а R b, але відсутне b R а;
г) не антисиметричне, оскільки виконуеться, наприклад а R с, та с R а;
д) не транзетивно, так як, наприклад має а R b та b R d, але відвутне а R d.