Documentation

LeanModulus.Common.SimpleGraph

theorem SimpleGraph.reachable_le_of_adj_le {V : Type u_1} {G : SimpleGraph V} {R : VVProp} (hRefl : ∀ (x : V), R x x) (hTrans : ∀ (x y z : V), R x yR y zR x z) (hAdj : ∀ (x y : V), G.Adj x yR x y) (x y : V) :
G.Reachable x yR x y

Reachable is the smallest equivalence relation containing Adj: any equivalence relation that relates every adjacent pair also relates every reachable pair.