Results 1 to 1 of 1

Thread: Graphs theory, Trees and Paths

  1. #1
    Newbie
    Joined
    Dec 2016
    From
    Newcastle
    Posts
    1

    Graphs theory, Trees and Paths

    (1) Let A={1,…,7} and let Rc=AxA be a relation which is symmetric and transitive. Youhave been given some partial information about the relation which is that thefollowing are known to be true for the relation:R(3,4), R(2,4), R(6,3), R(3,5), R(2,7)Using what you know about R show why it must be true that R(5,7) holds.

    I was able to draw the graph but i cant find why (5,7) holds. I fould these (3,4) (2,4) (6,3) (3,5) (2,7) (4,3) (4,2) (3,6) (5,3) (7,2) (2,3) (2,6) (4,6) (6,5) (3,5) (6,2) (6,4) (5,6) by since the graph is symmetric and transitive but i cant find why (5,7) holds

    edit: never mind found it
    Last edited by JohnSmirgg; Dec 6th 2016 at 07:37 AM.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Replies: 1
    Last Post: Jan 5th 2016, 10:20 PM
  2. [SOLVED] Paths in Coloured Graphs
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: Nov 7th 2010, 09:37 AM
  3. Graph Theory - Trees and Paths
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: Oct 10th 2010, 12:14 AM
  4. Help on Graphs and Paths
    Posted in the Discrete Math Forum
    Replies: 3
    Last Post: May 26th 2009, 04:29 AM
  5. Simple Graphs and Paths
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: May 9th 2009, 10:10 AM

/mathhelpforum @mathhelpforum