fact: Definition valid_path (g: Gph) (p: path) := match p with | (v, nil) => vvalid g v | (v, (e :: _) as p') => v = src g e /\ valid_path' g p' end.
imports: Coq.Logic.ProofIrrelevance Coq.micromega.Lia CertiGraph.lib.Coqlib CertiGraph.lib.EnumEnsembles CertiGraph.lib.List_ext CertiGraph.lib.EquivDec_ext CertiGraph.graph.graph_model Coq.Lists.List Coq.Lists.ListDec