---

Step * 1 of Lemma assert-lg-is-source


1. T : Type
2. g : LabeledGraph(T)
3. i : ℕlg-size(g)
4. i < lg-size(g)
5. L : ℕlg-size(g) List@i
6. lg-in-edges(g;i) = L ∈ (ℕlg-size(g) List)@i
7. ∀[j:ℕlg-size(g)]. (¬(j ∈ L))
⊢ L = [] ∈ (ℕlg-size(g) List)
BY
{ (DVar `L' THEN All Reduce THEN Auto) }

1
1. T : Type
2. g : LabeledGraph(T)
3. i : ℕlg-size(g)
4. i < lg-size(g)
5. u : ℕlg-size(g)
6. v : ℕlg-size(g) List
7. lg-in-edges(g;i) = [u / v] ∈ (ℕlg-size(g) List)@i
8. ∀[j:ℕlg-size(g)]. (¬(j ∈ [u / v]))
⊢ [u / v] = [] ∈ (ℕlg-size(g) List)

---

Latex:

---

Latex:

1.  T  :  Type
2.  g  :  LabeledGraph(T)
3.  i  :  \mBbbN{}lg-size(g)
4.  i  <  lg-size(g)
5.  L  :  \mBbbN{}lg-size(g)  List@i
6.  lg-in-edges(g;i)  =  L@i
7.  \mforall{}[j:\mBbbN{}lg-size(g)].  (\mneg{}(j  \mmember{}  L))
\mvdash{}  L  =  []


By

---

Latex:
(DVar  `L'  THEN  All  Reduce  THEN  Auto)

---

Home Index