Commit 8d7b72ba authored by Jean-Christophe Filliâtre's avatar Jean-Christophe Filliâtre
Browse files

two more lemmas in file graph.why

parent 31eb7879
......@@ -36,6 +36,10 @@ theory Path
lemma empty_path:
forall x y: vertex. path x Nil y -> x = y
lemma path_decomposition:
forall x y z: vertex, l1 l2: list vertex.
path x (l1 ++ Cons y l2) z -> path x l1 y /\ path y (Cons y l2) z
theory IntPathWeight
......@@ -56,6 +60,11 @@ theory IntPathWeight
forall x y z: vertex, l: list vertex.
path_weight (l ++ Cons x Nil) y = path_weight l x + weight x y
lemma path_weight_decomposition:
forall y z: vertex, l1 l2: list vertex.
path_weight (l1 ++ Cons y l2) z =
path_weight l1 y + path_weight (Cons y l2) z
Markdown is supported
0% or .
You are about to add 0 people to the discussion. Proceed with caution.
Finish editing this message first!
Please register or to comment