Results 1 to 2 of 2

Math Help - Find Transitive Closure

  1. #1
    Junior Member
    Joined
    Nov 2012
    From
    Manchester
    Posts
    30

    Find Transitive Closure

    I am having problems understanding how to find the transitive closure of a Relation. Here is the problem:

    Given U = {1, 2, 3, a, b} and the relation R on U is given by R = {(2,3), (3,2), (1,a)}

    How does one find the transitive closure of R? I have found both the symmetric and reflexive closure, but don't know how to solve for the transitive.
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor

    Joined
    Aug 2006
    Posts
    18,708
    Thanks
    1638
    Awards
    1

    Re: Find Transitive Closure

    Quote Originally Posted by aprilrocks92 View Post
    I am having problems understanding how to find the transitive closure of a Relation. Here is the problem:

    Given U = {1, 2, 3, a, b} and the relation R on U is given by R = {(2,3), (3,2), (1,a)}

    How does one find the transitive closure of R? I have found both the symetric and reflexive closure, but don't know how to solve for the transitive.
    Read this page.
    Form \tau=R\cup(R\circ R). Is \tau transitive? Is it minimal?
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Prove a transitive closure
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: October 30th 2012, 07:12 AM
  2. Proof concerning a transitive closure
    Posted in the Discrete Math Forum
    Replies: 2
    Last Post: August 25th 2011, 12:26 PM
  3. Transitive Closure
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: October 27th 2010, 06:33 AM
  4. Transitive closure relation.
    Posted in the Discrete Math Forum
    Replies: 9
    Last Post: March 8th 2009, 03:38 AM
  5. Transitive closure
    Posted in the Discrete Math Forum
    Replies: 0
    Last Post: August 14th 2008, 11:06 PM

Search Tags


/mathhelpforum @mathhelpforum