Is the Is Reachable From Relation an Equivalence Relation in Directed Graphs?

  • Level: Graduate 
  • Thread starter algonewbee
  • Start date
  • Tags Tags
    Graph
1 reply · 3K views · last reply
algonewbee
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?
 

Discussion

Similar threads

Partial Order Relation and Equivalence Relation
  • Yankel
  • · Replies 5 ·
  • Set Theory, Logic, Probability, Statistics
Replies
5
Equivalence relation and equivalence class
  • foreverdream
  • · Replies 2 ·
  • Precalculus Mathematics Homework Help
Replies
2
Graduate Is subset relation an equivalence relation on a set of sets?
  • wubie
  • · Replies 10 ·
  • Linear and Abstract Algebra
Replies
10
Check if relation is equivalent
  • issacnewton
  • · Replies 2 ·
  • Set Theory, Logic, Probability, Statistics
Replies
2
Is the Relation Defined by 5 Dividing (2x + 3y) an Equivalence Relation on Z?
  • UOAMCBURGER
  • · Replies 7 ·
  • Precalculus Mathematics Homework Help
Replies
7
Undergrad Empty relation and equivalence classes
  • 385sk117
  • · Replies 9 ·
  • Set Theory, Logic, Probability, Statistics
Replies
9
Graduate What is an Equivalence Relation and its Examples?
  • Greg Bernhardt
  • · Replies 1 ·
  • Set Theory, Logic, Probability, Statistics
Replies
1
Undergrad Equivalence relation and matrix from partition of {1,2,3,4,5}
  • ptex
  • · Replies 7 ·
  • Linear and Abstract Algebra
Replies
7
Equivalence relation with the Cartesian product of a set
  • unawareness
  • · Replies 1 ·
  • Calculus and Beyond Homework Help
Replies
1
Graduate Hi all,Let λ>0 and define an equivalence relation on
  • Jooolz
  • · Replies 1 ·
  • Differential Geometry
Replies
1