Step
*
2
of Lemma
lg-remove_wf_dag
1. T : Type
2. g : LabeledGraph(T)
3. is-dag(g)
4. x : ℕ
5. ¬x < lg-size(g)
⊢ is-dag(lg-remove(g;x))
BY
{ (NthHypEq 3 THEN EqCD THEN Auto) }
Latex:
Latex:
1.  T  :  Type
2.  g  :  LabeledGraph(T)
3.  is-dag(g)
4.  x  :  \mBbbN{}
5.  \mneg{}x  <  lg-size(g)
\mvdash{}  is-dag(lg-remove(g;x))
By
Latex:
(NthHypEq  3  THEN  EqCD  THEN  Auto)
Home
Index