← Quiz: Closures and Warshall's Algorithm: all 10 questions
Quiz: Closures and Warshall's Algorithm · Question 1 of 10
In a relation matrix, how can you tell at a glance that the relation is reflexive?
In a relation matrix, how can you tell at a glance that the relation is reflexive?
- A.Every row has at least one 1
- B.Every entry on the main diagonal is 1
- C.The matrix equals its transpose
- D.The last row is all 0
Answer & explanation
Correct answer: Every entry on the main diagonal is 1
Reflexive means (a, a) ∈ R for every a, which are the diagonal entries.
Can you get the rest right without peeking?
Take the timed Quiz: Closures and Warshall's Algorithm quiz free. Pass it to earn XP and count towards your certificate.
Start the quiz →