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?
Share this great discussion with others via Reddit, Google+, Twitter, or Facebook