Slide 18.3 Representing Relations Connection Matrices Let R be a relation from A = {a 1, a 2,..., a m } to B = {b 1, b 2,..., b n }. Definition: A n m n connection matrix…
Slide 1 April 16, 2015Applied Discrete Mathematics Week 10: Equivalence Relations 1 Combining Relations Theorem: The relation R on a set A is transitive if and only if R…