A relation that is reflexive, anti-symmetric and transitive is a

Related MCQs

• Define a binary relation R on a set A to be anti- reflexive if xRx doesn’t hold for any x 2 A. The number of symmetric, anti-reflexive binary relations on a set of ten elements is
• A partial ordered relation is transitive, reflexive and
• Define a binary relation R = {(0, 1), (1, 2), (2, 3), (3, 2), (2, 0)} on A = {0, 1, 2, 3}. The directed graph (including loops) of the transitive closure of this relation has
• If a has relation with b and b has relation with c then a has relation with c is………………..Relation.
• Let R = {(a, a), (a, b)} be a relation on S = {a, b, c}. Then R is not reflexive and not symmetric.
• Let R = {(a, a), (a, b)} be a relation on S = {a, b, c}. Then R is not transitive.
• The Transitive Closure of a relation R is denoted by----
• The Relation is----------if a has relation with b and b has relation with a.
• Consider the divides relation, m | n, on the set A = {2, 3, 4, 5, 6, 7, 8, 9, 10}. The cardinality of the covering relation for this partial order relation (i.e., the number of edges in the Hasse diagram) is
• How many relations are there on a set with n elements that are symmetric and a set with n elements that are reflexive and symmetric?