---

Step * of Lemma lg-connected_transitivity

∀[T:Type]. ∀g:LabeledGraph(T). ∀a,b,c:ℕlg-size(g).  (lg-connected(g;a;b) ⇒ lg-connected(g;b;c) ⇒ lg-connected(g;a;c))
BY
{ (Unfold `lg-connected` 0 THEN Auto) }

1
1. [T] : Type
2. g : LabeledGraph(T)@i
3. a : ℕlg-size(g)@i
4. b : ℕlg-size(g)@i
5. c : ℕlg-size(g)@i
6. a λx,y. lg-edge(g;x;y)+ b@i
7. b λx,y. lg-edge(g;x;y)+ c@i
⊢ a λx,y. lg-edge(g;x;y)+ c

---

Latex:

---

Latex:
\mforall{}[T:Type]
    \mforall{}g:LabeledGraph(T).  \mforall{}a,b,c:\mBbbN{}lg-size(g).
        (lg-connected(g;a;b)  {}\mRightarrow{}  lg-connected(g;b;c)  {}\mRightarrow{}  lg-connected(g;a;c))


By

---

Latex:
(Unfold  `lg-connected`  0  THEN  Auto)

---

Home Index