CODEWITHSUNDEEP
mathdiscrete-mathematicsmathematical-optimization
user635041
user635041

Reputation: 583

Matrix Representing

How can the matrix for R-1, the inverse of the relation R, be found from the matrix representing R, when R is a relation on a nite set A?

Upvotes: 0

Views: 755

Answers (1)

Dan Piponi
Dan Piponi

Reputation: 8117

I think you want the transpose of R. I guess by the inverse you mean that if S is the inverse of R, then aRb iff bSa. And I guess by the matrix you mean one with ones and zeros to indicate when aRb holds.

Upvotes: 2

Related Questions