Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Question on Graph

  1. Sep 17, 2008 #1
    Verify that in an undirected graph, the "is reachable from" relation is an equivalence relation on the vertices of the graph. Which of the three properties of an equivalence relation hold in general for the "is reachable from" relation on vertices of a directed graph?
  2. jcsd
  3. Sep 18, 2008 #2
    What have you tried?
Know someone interested in this topic? Share this thread via Reddit, Google+, Twitter, or Facebook

Have something to add?

Similar Discussions: Question on Graph
  1. Question on Graph theory (Replies: 26)

  2. Groups and graphs (Replies: 1)

  3. Graph theory (Replies: 1)

  4. Graphing a plane (Replies: 2)