proposition: Lemma uf_union_affected_gen: forall (g1 g2 : PreGraph Vertex Edge) (a b : Vertex) (S1 S2 : uf_set), S1 a -> S2 b -> uf_set_in g1 S1 -> uf_set_in g1 S2 -> uf_union g1 a b g2 -> uf_set_in g2 (Ensembles.Union Vertex S1 S2).
proof: Proof. intros. red in H3. destruct (H3 _ _ H H0 H1 H2) as [? _]; trivial. Qed.
imports: CertiGraph.lib.Coqlib CertiGraph.lib.EquivDec_ext CertiGraph.lib.List_ext CertiGraph.lib.Ensembles_ext CertiGraph.lib.EnumEnsembles CertiGraph.graph.graph_model CertiGraph.graph.path_lemmas CertiGraph.graph.graph_gen CertiGraph.graph.MathGraph CertiGraph.graph.LstGraph CertiGraph.graph.FiniteGraph CertiGraph.graph.reachable_computable