Theorems · Definition · combinatorics
SimpleGraph.Walk.edges
{V : Type u} → {G : SimpleGraph V} → {u v : V} → G.Walk u v → List (Sym2 V)The edges of a walk is the list of edges it visits in order.
This is defined to be the list of edges underlying SimpleGraph.Walk.darts.
- Cited by
- 145 results in Mathlib
- Foundations
- Depth 8 from the axioms, rests on 37 definitions · uses no axioms
Around this declaration
Dashed lines are statement dependencies; solid lines are citations in proofs.
Cites5
Mathlib declarations this one mentions in its statement or cites explicitly in its proof. Plumbing is filtered out.
- SimpleGraphstatement and proof · cited by 3,072
- SimpleGraph.Walkstatement and proof · cited by 915
- Sym2statement · cited by 737
- SimpleGraph.Walk.dartsproof · cited by 74
- SimpleGraph.Dart.edgeproof · cited by 32
Cited by154
Results whose statement or proof uses this declaration.
- SimpleGraph.Walk.transferstatement and proof · cited by 16
- SimpleGraph.Walk.edgeSetproof · cited by 15
- SimpleGraph.Walk.edges_subset_edgeSetstatement and proof · cited by 11
- SimpleGraph.Walk.IsEulerianproof · cited by 10
- SimpleGraph.Walk.fst_mem_support_of_mem_edgesstatement and proof · cited by 9
- SimpleGraph.Walk.toDeleteEdgesstatement and proof · cited by 8
- SimpleGraph.Walk.edges_mapstatement and proof · cited by 7
- SimpleGraph.Walk.edges_reversestatement · cited by 6
- SimpleGraph.Walk.isTrail_defstatement and proof · cited by 6
- SimpleGraph.Walk.IsTrail.edges_nodupstatement · cited by 6
- SimpleGraph.Walk.edges_transferstatement and proof · cited by 5
- SimpleGraph.Walk.isTrail_map_iff_of_injectiveproof · cited by 5