Metamath Proof Explorer < Previous   Next > Nearby theorems Mirrors  >  Home  >  MPE Home  >  Th. List  >  df-wspthsnon Structured version   Visualization version   GIF version

Definition df-wspthsnon 26937
 Description: Define the collection of simple paths of a fixed length with particular endpoints as word over the set of vertices. (Contributed by Alexander van der Vekens, 1-Mar-2018.) (Revised by AV, 11-May-2021.)
Assertion
Ref Expression
df-wspthsnon WSPathsNOn = (𝑛 ∈ ℕ0, 𝑔 ∈ V ↦ (𝑎 ∈ (Vtx‘𝑔), 𝑏 ∈ (Vtx‘𝑔) ↦ {𝑤 ∈ (𝑎(𝑛 WWalksNOn 𝑔)𝑏) ∣ ∃𝑓 𝑓(𝑎(SPathsOn‘𝑔)𝑏)𝑤}))
Distinct variable group:   𝑎,𝑏,𝑓,𝑔,𝑛,𝑤

Detailed syntax breakdown of Definition df-wspthsnon
StepHypRef Expression
1 cwwspthsnon 26932 . 2 class WSPathsNOn
2 vn . . 3 setvar 𝑛
3 vg . . 3 setvar 𝑔
4 cn0 11484 . . 3 class 0
5 cvv 3340 . . 3 class V
6 va . . . 4 setvar 𝑎
7 vb . . . 4 setvar 𝑏
83cv 1631 . . . . 5 class 𝑔
9 cvtx 26073 . . . . 5 class Vtx
108, 9cfv 6049 . . . 4 class (Vtx‘𝑔)
11 vf . . . . . . . 8 setvar 𝑓
1211cv 1631 . . . . . . 7 class 𝑓
13 vw . . . . . . . 8 setvar 𝑤
1413cv 1631 . . . . . . 7 class 𝑤
156cv 1631 . . . . . . . 8 class 𝑎
167cv 1631 . . . . . . . 8 class 𝑏
17 cspthson 26821 . . . . . . . . 9 class SPathsOn
188, 17cfv 6049 . . . . . . . 8 class (SPathsOn‘𝑔)
1915, 16, 18co 6813 . . . . . . 7 class (𝑎(SPathsOn‘𝑔)𝑏)
2012, 14, 19wbr 4804 . . . . . 6 wff 𝑓(𝑎(SPathsOn‘𝑔)𝑏)𝑤
2120, 11wex 1853 . . . . 5 wff 𝑓 𝑓(𝑎(SPathsOn‘𝑔)𝑏)𝑤
222cv 1631 . . . . . . 7 class 𝑛
23 cwwlksnon 26930 . . . . . . 7 class WWalksNOn
2422, 8, 23co 6813 . . . . . 6 class (𝑛 WWalksNOn 𝑔)
2515, 16, 24co 6813 . . . . 5 class (𝑎(𝑛 WWalksNOn 𝑔)𝑏)
2621, 13, 25crab 3054 . . . 4 class {𝑤 ∈ (𝑎(𝑛 WWalksNOn 𝑔)𝑏) ∣ ∃𝑓 𝑓(𝑎(SPathsOn‘𝑔)𝑏)𝑤}
276, 7, 10, 10, 26cmpt2 6815 . . 3 class (𝑎 ∈ (Vtx‘𝑔), 𝑏 ∈ (Vtx‘𝑔) ↦ {𝑤 ∈ (𝑎(𝑛 WWalksNOn 𝑔)𝑏) ∣ ∃𝑓 𝑓(𝑎(SPathsOn‘𝑔)𝑏)𝑤})
282, 3, 4, 5, 27cmpt2 6815 . 2 class (𝑛 ∈ ℕ0, 𝑔 ∈ V ↦ (𝑎 ∈ (Vtx‘𝑔), 𝑏 ∈ (Vtx‘𝑔) ↦ {𝑤 ∈ (𝑎(𝑛 WWalksNOn 𝑔)𝑏) ∣ ∃𝑓 𝑓(𝑎(SPathsOn‘𝑔)𝑏)𝑤}))
291, 28wceq 1632 1 wff WSPathsNOn = (𝑛 ∈ ℕ0, 𝑔 ∈ V ↦ (𝑎 ∈ (Vtx‘𝑔), 𝑏 ∈ (Vtx‘𝑔) ↦ {𝑤 ∈ (𝑎(𝑛 WWalksNOn 𝑔)𝑏) ∣ ∃𝑓 𝑓(𝑎(SPathsOn‘𝑔)𝑏)𝑤}))
 Colors of variables: wff setvar class This definition is referenced by:  wspthsnon  26956  iswspthsnon  26961  iswspthsnonOLD  26962  wspthnonp  26968
 Copyright terms: Public domain W3C validator