Relation (mathematics) - Quiz
  • 1. A relation is asymmetric if and only if it is which two of the following?
A) Reflexive and connected
B) Strongly connected and total
C) Symmetric and transitive
D) Antisymmetric and irreflexive
  • 2. A transitive relation is irreflexive if and only if it is what?
A) Symmetric
B) Reflexive
C) Connected
D) Asymmetric
  • 3. A relation is reflexive if and only if its complement is what?
A) Symmetric
B) Irreflexive
C) Reflexive
D) Asymmetric
  • 4. A relation is strongly connected if and only if it is connected and what?
A) Irreflexive
B) Asymmetric
C) Symmetric
D) Reflexive
  • 5. A relation is equal to its converse if and only if it is what?
A) Symmetric
B) Reflexive
C) Transitive
D) Asymmetric
  • 6. A relation is connected if and only if its complement is what?
A) Reflexive
B) Anti-symmetric
C) Transitive
D) Symmetric
  • 7. What is the term for a relation over a single set X?
A) Dependency relation
B) Subset relation
C) Heterogeneous relation
D) Homogeneous relation
  • 8. A relation between members of two different sets is known as what?
A) Endorelation
B) Heterogeneous relation
C) Symmetric relation
D) Homogeneous relation
  • 9. Which of the following is an example of a tolerance relation?
A) Strict order
B) Asymmetric relation
C) Irreflexive relation
D) Dependency relation
  • 10. Which of the following is categorized as an equivalence relation?
A) Dependency relation
B) Greater than
C) Subset of
D) Isomorphic
  • 11. An independency relation is defined as the complement of what?
A) A strict order
B) An equivalence relation
C) A dependency relation
D) A homogeneous relation
  • 12. If a relation's converse is transitive, what must the relation be?
A) Symmetric
B) Irreflexive
C) Asymmetric
D) Transitive
  • 13. A total order is defined as reflexive, antisymmetric, transitive, and what other property?
A) Serial
B) Connected
C) Symmetric
D) Functional
  • 14. A many-to-many relation is defined as what?
A) Injective and functional
B) Functional and not injective
C) Injective and not functional
D) Not injective nor functional
  • 15. In the notation S ∘ R, what does this operation represent?
A) The relative product
B) The union
C) The complement
D) The converse
  • 16. If R is a relation over X and Y, what is its converse relation RT?
A) {(x, y) | xRy}
B) {(y, x) | xRy}
C) {(x, y) | not xRy}
D) {(y, x) | not xRy}
  • 17. What is the complementary relation of R?
A) {(x, y) | not xRy}
B) {(x, y) | xRy}
C) {(y, x) | not xRy}
D) {(y, x) | xRy}
  • 18. A function is defined as a relation that is both functional and what?
A) Total
B) Symmetric
C) Surjective
D) Injective
  • 19. A bijection is a function that is both injective and what?
A) Transitive
B) Functional
C) Total
D) Surjective
  • 20. In the context of relations, when is R said to be smaller than S?
A) If R is the union of S
B) If R equals S
C) If S is contained in R but R is not contained in S
D) If R is contained in S but S is not contained in R
  • 21. Which relation is an example of the intersection of 'is a lower card than' and 'belongs to the same suit as'?
A) is grandmother of
B) is maternal grandparent of
C) is a lower card of the same suit as
D) is parent of
  • 22. Which relation is the composition of 'is mother of' and 'is parent of'?
A) is grandmother of
B) is a lower card of the same suit as
C) is ancestor of
D) is maternal grandparent of
  • 23. According to the text, is '4 < 4' true or false?
A) Undefined
B) True
C) False
D) Depends on the set
  • 24. What can be used to represent a relation on a finite set X?
A) A scalar value
B) A directed graph
C) A random list of numbers
D) A 3D-cube diagram
  • 25. Which representation is suitable for a relation on the infinite set of real numbers?
A) 2D-plot
B) Directed graph
C) Boolean matrix
D) Hasse diagram
  • 26. What is omitted in a Hasse diagram to simplify the image?
A) The arrows
B) The labels
C) The bottom edge
D) The vertices
  • 27. Which of the following is a reflexive relation?
A) is a parent of
B) ≥
C) >
D) is a divisor of
  • 28. An injective relation is also known as:
A) Right-total.
B) Left-unique.
C) Left-total.
D) Right-unique.
  • 29. A serial relation is also called:
A) Right-total.
B) Left-unique.
C) Left-total.
D) Right-unique.
  • 30. Every reflexive relation is also:
A) Asymmetric.
B) Irreflexive.
C) Serial.
D) Injective.
  • 31. A surjective relation is also known as:
A) Left-unique.
B) Right-unique.
C) Left-total.
D) Right-total.
  • 32. Which relation is an example of a serial relation over the integers?
A) is a parent of
B) is a divisor of
C) >
D) is a blood relative of
  • 33. A functional relation is also called:
A) A symmetric relation.
B) A partial function.
C) A total relation.
D) An injective relation.
Created with That Quiz — where a math practice test is always one click away.