fact: Definition graph_tree_isomorphism (g: PreGraph Vertex Edge) (t: Tree) : Prop := (forall s d, g |= s ~> d <-> exists t', find_tree s t t' /\ In d (forest_head (subtrees t'))) /\ (forall v, vvalid g v <-> In v (leaves t)) /\ NoDup (leaves t).
imports: Coq.Arith.Arith CertiGraph.lib.Coqlib CertiGraph.lib.EnumEnsembles CertiGraph.lib.EquivDec_ext CertiGraph.lib.List_ext CertiGraph.graph.graph_model CertiGraph.graph.path_lemmas CertiGraph.graph.subgraph2 CertiGraph.graph.MathGraph CertiGraph.graph.FiniteGraph CertiGraph.graph.reachable_computable Coq.Lists.List