Mathlib v3 is deprecated. Go to Mathlib v4

Commit 2021-12-24 13:57 d329d6bd

View on Github →

feat(combinatorics/simple_graph/connectivity): walks, paths, cycles (#10981) This is the first chunk of #8737, which gives a type for walks in a simple graph as well as some basic operations. It is designed to one day generalize to other types of graphs once there is a more generic framework by swapping out the G.adj u v argument from walk.

Estimated changes

added structure simple_graph.walk.is_path
added inductive simple_graph.walk