Skip to content
EntityQ130901· pop 42· linked from 448 articles

binary relation

Sign in to save

Also known as 2-place relation, dyadic relation

set of ordered pairs with first element in A and second element in B

Described at

Binary Relation - GeeksforGeeks

Your All-in-One Learning Portal: GeeksforGeeks is a comprehensive educational platform that empowers learners across domains-spanning computer science and programming, school education, upskilling, commerce, software tools, competitive exams, and more., Your All-in-One Learning Portal. It contains well written, well thought and well explained computer science and programming articles, quizzes and practice/competitive programming/company interview Questions.

geeksforgeeks.org

Link to a page describing this subject · 10,921 chars · not written by Vinony

~40 min read

Article

Y indicates that the column's property is always true for the row's term (at the very left), while ✗ indicates that the property is not guaranteed in general (it might, or might not, hold). For example, that every equivalence relation is symmetric, but not necessarily antisymmetric, is indicated by Y in the "Symmetric" column and ✗ in the "Antisymmetric" column, respectively. All definitions tacitly require the homogeneous relation

R

Connections

Categories